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Preface 



As the title of this course of lectures suggests, my aim was not a system- 1 
atic treatment of infinite groups. Instead I have tried to present some of 
the methods and results that are new and look promising, and that have 
not yet found their way into the books of Kurosh, Specht, Zassenhaus, 
Marshall Hall, Jr. The contents of Chapters 8, 10, 11, 12 were mostly 
still unpublished at the time of the lectures; those of Chapters 8 and 12 
have recently appeared. All through the lectures I have drawn attention 
to the numerous problems that still defy our efforts at solution. The 
Theory of Groups is still very much alive today. 

This course was delivered during the monsoon term, 1959, and ex- 
tended over 36 lectures. I enjoyed every one of them. I am profoundly 
grateful to Professor K. Chandrasekharan for inviting me to spend this 
term at the Tata Institute of Fundamental Research. I also wish to record 
my gratitude to Mr. Pavman Murty, who took the notes and prepared 
them for circulation. 

B.H. Neumann. 

The University, 
MANCHESTER, 13, 
ENGLAND. 
December, 1959. 
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Chapter 1 

Introduction, Definitions and 
Notations 



1 Abstract Algebras 

In this chapter we shall derive certain properties of groups and fix certain 2 
notations. 

Let E be any set and O a set of functions defined on the Cartesian 
products 

E° = {<f>},E,E 2 ,... E\... 
with values in E, where <p denotes the empty set and 

E n = {Oi, . . . , x n )\xi e E, i - 1, . . .«} . 

The pair (E, Q) is called an algebraic system or an abstract algebra. 
E is called the carrier of the algebra (E, O) and the elements of Q. are 
called operators. 

If co e Q is a function on E n with values in E, we say that to is in 
n-ary operator . Thus if to is an n-ary operator, then 

co(xi, . . . , x n ) € E, for all (jci, . . . , x n ) e E n . 

A miliary operator is a function on the set {cp\ with value in E. Thus 
if co is a nullary operator then it is a function with the argument cp and 
with value in E. We denote this value by e { }. 
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We shall use the terms unary and binary operators for 1-ary and 3 
2-ary operators respectively. 

2 Groups 

We are here interested in a particular class of algebraic system called 
groups. 

Definition. A group (G, Q) is an algebraic system with G as its carrier 
and Q. consisting of a nullary operator e, an unary operator L and a 
binary operator n, related by the following laws: 

(1) n (x, n (y, z)) - n (n (x, y), z), for every x, y, z e G (Associative 
Law); 

(2) n (x, L(x)) =e { }, for every x e G; 

(3) n (x, e { }) = x, for every x e G. 
We shall for convenience write, 

n(x,y) = xy, 
L(x) = x~ x , 

€{} = 1. 

In this notation, it is customary to call xy the product elements x and 
y. The above three laws read as follows when written multiplicatively. 

(1') x(yz) = (xy)z, (Associative law) 

(2') xx" 1 = 1, 

(3') x\ = x. 

4 Because of (3') we say that 1 is a right neutral element. Similarly 

as suggested by (2')x _1 is a right inverse of x. For the sake of brevity 
we shall identify the group (G, Q.) with its carrier G and refer to G as a 
group through this chapter. 

If a group G in addition to the above three laws satisfies 
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(4) n (x, y) - n(y, x), for all x,yeG (Commutative law) 



or 



(4') xy = yx (in the multiplicative notation) 

then G is an abelian group (or a Commutative group). 

For the abelian group it is sometimes convenient to use the following 
additive notation 



3 Some elementary properties of groups 

(1) In the definition of a group the associative law is formulated for 
products of three elements of G. One can prove by induction on 
the number of factors that the corresponding law holds for prod- 
ucts of any finite number of factors; in other words, the product will 
be independent of the way in which the brackets are inserted. The 
brackets are, therefore, irrelevant and will later on usually be omit- 
ted. The proof of the general associative law is straight forward and 
we omit it. 

(2) The right neutral element Y is also a left neutral element; in other 5 



n(x,y) = x + y 
L(x) = -x 
e { } = 0. 



words, 



Ix - x, for all x € G. 



Proof. From law (3'), it follows that 



11 - 1, 



then 



\{xx ) = XX 
(lx)x~ l - XX 



-1 



from (2'), 
from(l'). 



-i 



□ 
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Therefore, 

((lx)x _1 )(x _1 ) _1 = (xx _1 )(x _1 ) _1 , where (x^ 1 ) -1 is the right inverse 
of x~ l . 

An application of the associative law gives, 

(IjcXjTHjc -1 ) -1 ) - x{x~\x- l )~ l ), 
and therefore (lx)l = xl = x. 

Finally, by another application of the associative law, 

l(xl) = lx = x 

This proves (2). 

6 (3) The right inverse x _1 is also a left- inverse of x; in other words, 

x _1 x = 1, for all x e G. 

Proof. (x _1 x)x _1 = jc -1 (xic -1 ) = x _1 l = x _1 . 
Therefore, 

((jc -1 *)* -1 )^ 1 ) -1 = jc - ^* -1 ) -1 = 1, 
(x- 1 x)(x _1 U~ 1 )~ 1 ) = jc-^jc -1 ) -1 = 1. 

Hence, (x _1 x)l = 1, 

x _1 x = (x _1 x)l = 1. 

This proves (3). □ 

We say that 1 is a (two-sided) neutral element or unit element, now 
that it is both left neutral and right neutral. Similarly x _1 is an in- 
verse of x. 



4. 
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(4) There is only one right neutral element in G. For let n be any right 
neutral element. An application of (2) immediately gives 

n — In — 1. 

This, in particular proves that 1 is the only neutral element of G. 

(5) The equation ax = b, with a, b e G, has the unique solution x - 
a~ 1 b, in G. It is easy to verify that cT l b is a solution of the above 
equation. Now if x and y are two solutions of the equation, we have 

x - \x - (a~ a)x - <T x (ax) - a~ x (ay) - (a~ 1 a)y - ly - y. 

This proves the uniqueness. 7 

Thus in a group the left cancellation law holds. Dually it follows 
that the right cancellation law also holds. As a consequence of (5), 
is the only inverse of x and also x is the inverse of 



4 

We note that we have defined groups by postulates of the from "for all 
x, y, z, ■ ■ ■ ,a certain equation is true". This does not mean that we have 
made no existential assumptions; but all existential assumptions have 
gone into the general algebraic frame work; that is to say, they are of 
the form "there is a miliary operator e, a unary operator L", and so on. 
A class of algebraic systems that is singled out, like that of groups, by 
postulates of the form "for all x, . . ., the equation • • • holds" is said to be 
equation-ally defined, or a variety of algebraic systems. Thus groups, as 
we have defined them, form a variety. Not all important and interesting 
classes of algebraic systems form varieties; thus e.g. the class of fields 
is not a variety. This will be shown later. 
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5 The multiplication of subsets of groups and its re- 
lation to the lattice operations 

Let (E, Q) be an algebraic system, oj e Q, an ra-ary operator, X\, . . . , X n , 
n subsets of the carrier E. We define the set 

(jj(X u . . . ,X n ) QE by 
oj{X\, . . . ,X n ) = \u)(Xi, . . . ,X n )\xi eXi,i = 1, ...,«}. 

8 Let G be a group, D, E and F subsets of G. Correspondingly we 

have 

EF = i [ ef\eeE,feF ) i, 
E~ l = i^e~ l \e e£j. 

We denote the set E{f} by Ef and similarly {e}F by eF. Also we 
identify {e}{f} with element ef. 

Using the associativity of the multiplication of the elements of G it 
is easy to verify that the same holds for the multiplication of sets. In 
other words, 

D(EF) - (DE)F, for D, E, F subsets of G. 
Let F QG, {Di)i e j be a family of subsets of G; then 
(1) (UA)F - UAF. 
Proof. Let g e (UD,)/ 7 ; then 

g = df with <i e UD,-, /eF; now 

<f e Dy for some j € /; hence 
g - df e DjF c UD ; F, 
and thus, as g was arbitrary, 

(UD,-)F c UD,F. 



5. The multiplication of subsets of groups... 1 

Conversely, if g e UD,F, then 

g e DjF for some j e I; 
thus g-df with d e Dj, f e F, 

Hence d e UD,-, and therefore 

g - df € (UDf)F, and again as g was arbitrary, 

UD,F c (UD,-)F. 

Combining this with the above inclusion we have the required equal- 
ity. 

In particular, we have 

(D U E)F - DF U EF, for D,E,F c G. 

□ 

A similar straightforward verification shows that 

(2) (UD,-)F c nD,F. 

In particular, we have 

(D n E)F c DF n FF. 

The following example demonstrates that in general inclusion can- 
not be replaced by equality in (2). 

Take G to be the additive group of integers, and 

E = {1},D - {-1},F - G,then 
(D n F)F = (f>, DF n FF = G. 
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6 Subgroups 

Let S c G, and 

(1) e{}eS, 

(2) L(s)S, for every seS, 

(3) n(s, t) e S, for every s,t e S . 

It is obvious that 5 is a group with the set of operators Q. - j e, L, tt j. 

We call 5, a subgroup of G. It should be noted that by definition a 
subgroup is non-empty. If a subgroup S of G is a proper subset of G, we 
call it a proper subgroup. 

Hereafter the notation "5 < G" will be used for "5 is a subgroup of 
G". When S is a proper subgroup of G, we shall write "5 < G". 

The definition of a subgroup is immediately seen to be equivalent to 
the following conditions. 

(10 1 eS, 

(2') S- 1 c 5, 

(3') 55 c S. 

These three conditions can be replaced by the apparently weaker 
condition given in the following simple theorem. 

Theorem 1. The subset S of the group G is a subgroup if, and only if 

(i) S ±<f>, 

(ii) SS- 1 QS. 

11 Condition (ii) means that for any s,teS, the "right quotient" st~ l e 

S : we then say that S is closed under right division. Similarly closure 
under left division can be defined. 



6. Subgroups 
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Proof. The 'only if part of the theorem is trivial. We proceed to prove 
the 'if part. Since 5 + <p, there is an element x e S , and therefore by 
hypothesis 

xx" 1 = 1 e S. 

Now, for any x e S , 

Ix- 1 = x- 1 e S. 
Further, if x, y, e S , then by what we have just proved 

y~ l eS 

and therefore, xy = x(y~ l y l e S. 

This proves that S is a subgroup. □ 

Also, by symmetry it follows that a non-empty subset of G, closed 
under left division is a subgroup. 

In the above theorem instead of right or left division, we can also 
take their transposes. In other words, a non-empty subset S of G is 
a subgroup if and only if it is closed under one of the following four 
binary operations. 

(1) tp(x,y) = xy~\ (2) <p*(x,y) = y~ x x, 
(3) if,(x,y) - x~ l y, (4) ^%x,y) - yx~ l . 

Graham Higman (Higman and Neumann, 1952) has suggested a 12 
more general problem which stands unsolved in the case of non-abelian 
groups. 

Problem. Let <p be a binary operator (expressible in terms of £, L, n and 
two variables) with the property that S c G is a subgroup if only if 

(1) S 

(2) <p(x,y) e S , for all x, y e S. 
What forms can <p take? 

In the case of abelian groups it is proved that the only possibilities 
are the above four functions (which in this case reduce to only two func- 
tions, right and left division). 

Nothing is known in the case of non-abelian groups. 
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In this chapter we shall show how to construct the smallest subgroup 13 
containing a given set of elements of group. The concept of relation 
will also introduced. 

As an immediate consequence of the theorem of the last chapter, we 
have 

Theorem 1. The intersection of an arbitrary family of subgroups of a 
groups is a subgroup. 

Let G be a group and E a subset of G. The subgroup 

gP {E)= pi s 

EcScG 

is the subgroup generated by E. We call E a set of generators of gp(E). 
Since a subgroup by definition is non-empty, it follows that 

8P(<f>) = {1}. 

We call {1} the trivial subgroup of G. 

If X is any set, we denote by \X\ its cardinal. 

If E c G and \E\ < X a , then gp(E) is finitely generated. Similarly, 
gp{E) is countably generated if \E\ < X . 
If \E\ - 1, then gp(E) is a cyclic group. 
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We shall now construct gp(E), given E c G. We construct a non- 
decreasing sequence of sets inductively. Put E\ - E U {1}. 

oo 

Having denned E\,...,E n define E n+ \ - E n E~ l write 5 = (J 

« i 

It is immediately seen that 

Ei c S. 

Also, if r is an arbitrary subgroup of G containing E, then 

Ei c r. 

If £ M £ T, then also Z?„ + i c T. 
It follows that 

S c T (1) 
and thus 5 c gp(E) = f] T. 

EQT<G 

We now prove that 5 is a subgroup. S is non-empty and all the E' n s 
contain 1. If / £ E n , then 

f.r 1 =feE n+i . 

Therefore E n c E n+ i. Thus {E n } is a non-decreasing sequence of 
sets. Let x, y, € S; so that x e £ m , y e E n for some m, «. Put /? - 
max(m, n). Then, a: e E p ,y e E p and hence xy~ l e E p+ i c 5. This 
proves that 5 is closed under right division. Therefore S is a subgroup 
containing E. Thus, gp(E) c 5 , and combining this with Q, we get 

5 = gp(E). 

2 

The above construction shows that any element of E has a 'representa- 
tion' in terms of elements of E as 

w(ei, . . . , e n ) = e l e 2 ■ ■ ■ e n ,rtij - ±1, e,- £ E, i = 



3. 
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Such expressions are called words. It is not assumed that differ- 
ently indexed are different. Different words may represent the same 
element. For example, abb~ l c~ l and ac~ l are different words repre- 
senting the same element ac~ l . The word containing no e at all is the 
empty word. This represents the unit element, and we therefore denote 
it (somewhat ambiguously) by 1. It is easy to see that any element of G 
that can be represented by a word in the elements of E is in gp(E). Thus 
we have, 

Theorem 2. The subgroup gp(E) consists of all the elements of G rep- 
resented by the 'words' formed by the element ofE. 



Cyclic groups are the simplest types of groups which one comes across. 
The theorem below gives the structure of subgroups of a cyclic group. 

Theorem 3. If G is cyclic, all subgroups of G are cyclic. 

Proof. Let {a} be a generator of G. Then, 



Let S be a subgroup of G. If = {1}, it is cyclic as claimed. If 16 
{1} < S <G, then there is an element a k e S , a k + 1; also, a~ k e S . Let 
N be the set of positive integers defined by 



Since k e N or -k e N, N + (f>. Denote by m the least positive 
integer in N. We claim that a m is a generator of S . 
Trivially, 



3 



gp{{a}) = gp{a) = C. 



□ 




gp{a m ) < S. 



If c = a e e S , then \£\ > m. Write 



i — mq + r, < r < m 
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Then <? - a 1 a mq e S, and therefore r - 0. Hence c - a mq € gp(a m ). 
Thus, 

S < gp(a m ) 

Combining this with the above inequality, we have 

S = gp(a m ) 

and the theorem is proved. 

4 

In this context, we ask the following question 

17 Problem. What groups can be subgroups of two-generator groups? 

A partial answer to this problem will be given now. It will be com- 
pletely soled in the subsequent chapters. 

Theorem 4. Countably generated groups are countable. 

Let G = gp(E), where E is countable. Let E - [e\,e2, ■■■}. We 
have seen that gp(E) consists of all the elements represented by 'words' 
in e\,e 2 , . . .. 

If g is an element of G which can be represented by a word w in 
e\,e2,..., then g can be written in the form 



where the ij are positive integers and m; are integers, positive, zero, 
for negative. Note that different w's can represent the same element. 
Corresponding to each m,-, we define 

m ; + = max(mj, 0), 
mj = max(-m,, 0). 

If nij > 0, then - nii, mT = 0. If m; < 0, then m ; + = 0, mj - -nii. 
Thus at most one of m+, mT is non-zero. 



5. 



15 



We now construct a 1-1 mapping y of the set of all w's into the set 
of positive integers. This will prove that gp(E) is countable. 

We write y(l) = 1. If e™ 1 e™ 2 • i* , then define y(w) = 2 il 3 m+ i5 m n i2 

\\m 2 \yn ,..p™ji where p n denotes the prime when the set of all 
positive primes is arranged in increasing order. 

The numbers y(w) are called Godel numbers. 

Since every positive integer can be written as a product of prime 
powers uniquely, it follows that every positive integer is the Godel num- 
ber of at most one word; hence y is 1 - 1. Therefore the set of words in 
E, and also gp(E), is countable. 

Remark. This theorem can also be proved by making use of the con- 
struction we have given for gp(E). That is to say, 

CO 

gp{E) = \jE n , 

n=l 

where E\ - E U {1}, E n+ \ - E n E~ l . If E is countable, so is E\. If E n is 
countable, so is E n+ \ because \E n+ \\ < \E~ l \ \E~ l \ - \E n \ 2 . Therefore all 
the E' n s are countable, and so is their union gp(E). 

Corollary. Necessary for a group to be embeddable in a two-generator 
group is that it be countable 

5 

Let G - gp{E) be a group with E as the set of generators. Then ev- 
ery element of G can be represented by a 'word' formed of some finite 
number of elements of E. We denote by w(e\ ,...,e n )& word consisting 

of the 'letters' e\,...,e n only (not necessarily all). Let w(e\ ,e n ), 

v{e\ , . . . , ej n ) be two words in E. We say that 

w(ei,...,e n ) = v(e\,...,e l m ) 

is a relation in G, if this equation holds when w(e\, ...,e n ) and v(e l ,. . ., 
e' n ) are considered as elements of G. Without loss of generality we can 



16 2. Generators and Relations 

write the above relation in the form 

w(e\,...,e n ) = v(ei,...,e n ). 
In the subsequent pages e will stand for (e\,..., e n ). We say that 

w(e) = u(e) 

is a trivial relation if it follows from the group axioms and does not 
depend upon the particular group under consideration. For example, 

e^e^e^e^ 1 - e^e^e^ 1 

is a trivial relation. A relation of the the type 

eie 2 - e 2 ei, 

if valid, is a non-trivial relation. 
Let 

w(e\, . . . , e n ) = e 1 e 2 • e n n ,rrii = ±1, ei e t, i = 1, . . . ,n 
and v{fu . . . , f r ) = ftft ■■■f/,f i eE,£ i = ±\,i=\,...,2 

20 be two words. By the product of the words w and v (taken in this order), 
we mean the word 

v - w(e u • ■ • ,e r )v(f u ...,f r ) = e^ef ■ . .,/{ 

similarly the inverse of w is defined to be the word 

-1 — m n -m? -mi 

w = e n ■■■e 2 2 e l 

We now state certain elementary properties of relations which are im- 
mediate from the definitions given above. 

(1) v(e) = v(e) is a trivial relation. 

(2) If u(e) = v(e) is a relation, then so is v(e) = u(e). 

(3) If w(e) = v(e) and v(e) = w(e) are relations, then so is w(e) = w(e). 



6. 
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(4) If w(e) = v(e) is a relation, then so is u 1 (e) = v 1 (e) 

(5) If w(e) = v(e) and w'(e) - v'(e) are relations then so is w(e)w'(e) = 
v(e)v'(e) 

(6) For any word u(e), 

u(e)u~ l (e) - 1 

is a trivial relation. 



In what follows, we shall abbreviate v(e) as v for convenience, when 21 
confusion is not possible, 
we say that a relation 

* * 

M = V 

follows from (or is a consequence of) relations wi - v\,...,u r - v r , 
if it can be derived from these by a finite chain of applications of (1) - 
(6). We say that two relations u - v and u' = V are equivalent if each 
follows from the other in the above sense. 

Example. Every relation u = v is equivalent to a relation of the form 

w - 1. 

We can in fact prove this with 

w - uv~ . 



Suppose that u - v is true. Then by (4), we have 
An application of (2) gives 
Also by (1), 

u-u 

is a relation. 22 



u x = v- 1 



v- 1 = u x 
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Multiplying these two relations using (5), we get 

uv~ l - uu~ Y 
By (6), uu x = 1 

is a relation. By the transitivity of relations ((3)), we have 

wv" 1 - 1. 

Similarly we can prove that uv~ l = 1 implies that u - v. 

Let G = gp(E) be a group. Consider the set of relations valid in G. 
Let R be a set relations in the elements of E such that all relations in the 
elements of E follow from R. 

We then say that R is a set of defining relations of the group with 
respect to the system to generators E. The group G is completely deter- 
mined by E and R. We write 

G = gp(E;R) 

We call (E, R) a presentation of G. 

G infinitely presented if there is some presentation (E;R) of G with 
\E\ < No and \R\ < Nq. Similarly a countably presented group is de- 
fined. 

It is easy to see that all finite groups are finitely presented. An infi- 
nite cyclic group is also finitely presented. 
23 There exist groups which are finitely generated but not finitely pre- 

sented. Examples will be given later. 

The following problem about finitely presented groups is unsolved. 

Problem. What groups can be embedded in finitely presented groups? Q 

Not all countable groups can be embedded in finitely presented groups. 
But I know of no example of a countable group of which it can be proved 
that it cannot be embedded in a finitely presented group. 

'* note added November 1959. A very significant advance towards a solution of 
this problem has recently been made by GRAHAM HIGMAN (unpublished). He has 
determined all finitely generated subgroups, and a large class of not finitely generated 
subgroups, of finitely presented groups. 



7. The Word Problem for groups 
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7 The Word Problem for groups 

In this section we give a brief account of what is known as the "Word 
Problem". This problem arose with the development of mathematical 
logic. A precise statement of the problem entirely depends upon a pre- 
cise definition of the concept of a "procedure" (also, "algorithm", "rule", 
"effective procedure", "recurrive procedure", "computational proce- 
dure" of "process"), which was given by Church, Turing, Kleene and 
Post (see Kleene (1952)). 

The Word Problem for groups 

Given a group presentation (E;R) of a group G, to give a "procedure" to 
decide, for any two words u*,v* in the elements of E, whether 

u*(e) = v*(e) 

is a consequence of the relations R. Here, roughtly speaking a "proce- 24 
dure" is a set of rules or instructions that could be so formulated as to 
be programmed for an automatic computer with the data E, R and u*, 
v* (suitably coded) and the computer so programmed as to answer by a 
somehow cased "follows" or "does not follow". 

A similar problem can be formulated for other algebraic systems. 
Markov and Post have proved the insolubility of the word problem in 
associative systems. Turing (1950) proved the insolubility of the word 
problem for semi-groups with cancellations. (A semi-group with can- 
cellation is an algebraic system with an associative binary operator, with 
the property) 

ax - bx implies a - b, and 

ya - yb implies a - b, for all x, y, a,b,e S ). 

The solubility of the word problem for groups has been proved in 
special cases. Magnus (1932) has constructed a procedure to solve 
the word problem for an arbitrary group with a single defining rela- 
tion. Similarly V. A. Tartakovski (1949) - (1952), H. Sheik (1956) and 
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2. Generators and Relations 



J. L. Britton (1956), (1957) have given solutions for the word problem 
in special classes of groups. However, the question of the existence of 
25 a procedure for the solution of the word problem for groups in general 
remained open until Novikov (1952), (1955), (1958) proved that in gen- 
eral the word problem for groups is not soluble. Later, Boone (1954) 
(1955) (1957) (1958) (1959) and Britton (1958) gave different proofs 
for the insolubility of the word problem for groups. 

We conclude this chapter with a precise statement of the insolubility 
of the word problem for groups. 

Theorem (Novikov, Boone, Britton). There is a finite presentation 
(E; R) such that the word problem is insoluble in the group 

G = gp(E;R), 

in the sense that to every effective procedure M that purports to solve 
the word problem for G, there is a word wm(§) such that the equation 

w M (e) = 1 

defeats the procedure. 



Chapter 3 

Homomorphisms of Groups 

i 

We shall, in the this chapter introduce the concepts of homomorphism, 26 
isomorphism and other important mappings of a group into another 
group. 

Let G and H be any two groups. A mapping <p if G into H is a 
homomorphism if it preserves the group operations. On the face of it <p 
has to satisfy 

(i) (e { W =e { } 

(ii) (l(g)y = Kgf, for every geG 

(hi) {n{g,g')f = nig*,^), for all g,g' e G. 

To make the notation less clumsy, we have used the same symbols 
e, /, n for the operators of the groups G and H. These three conditions 
written in the multiplicative notation read as follows. 

(a) \ v - 1 (we use the same symbol '1' for the neutral elements of both 
G and H) 

(b) (g-'r - (g v r l 
w (g 8 r = g v g ,(p 
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3. Homomorphisms of Groups 



The definition of homomorphism given here is capable of gener- 
alisation, and thus we can speak of a homomorphism of an algebraic 
system into another. But, here we shall confine our attention to groups. 
In the case of groups conditions (a) and (b) are contained in (c). Thus 
we have 

27 Theorem 1. A mapping tpofa group G into a group H is a homomor- 
phism if and only if it satisfies (c). 

Proof. If (fi is a homomorphism of G into H, then trivially ip satisfies 



Now, let (p be a mapping of G into H satisfying (c). We first observe 
that in a group the natural element is the only idempotent element. (An 
element x is idempotent if it satisfies the equation x 2 - x.) For if x is 
any idempotent element of a group, then 



= (Uf = V. 

Therefore l v is idempotent and hence the neutral element of H. Simi- 



(c). 



□ 



XX — X — X 1 . 



therefore, 



Now, 



larly 



hence 



8 
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Thus <p is a homomorphism of G into H. 

Let X, Y be any two sets and 9 a mapping of X into Y; further let 
E c X, F c Y. We define 




(«|« el,/e F] 



The following two propositions are easy to verify. 

Let <p be a homomorphism of a group G into another group H. 



1. 
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(A) If S <G,thenS^ <H 

(B) If T <H, then T*' 1 < G. 



In particular, 



{If" 1 - N <G. 



The subgroup N < G is uniquely de terminal by <p and is called the 
kernel of the homomorphism. 

A homomorphism ip or G into H is an epimorphism if it maps G onto 
H; in other words, if 



A homomorphism <p of G onto H is a monomorphism if it is one- 
to-one (briefly 1 - 1), i. e. x v = y v implies x - y, for all x, y e G. A 
homomorphism which is both an epimorphism and monomorphism is 
an isomorphism. 

(C) If <p is an isomorphism of G onto//, then the inverse mapping <p _1 29 
of <p exists and is an isomorphism of H onto G. 

Proof. The equation 

g v = h, with geG,heH, 
has one and only one solution in G. We define 



G v = H. 



h v ' = g, if g v = h. 



The mapping <p is 'onto', because for any g e G, we have 



Also, if 




h"f~\ with A, A' e//, and 
A, = A', then 
g', and therefore 



g = 
h = 



Hence <p is one-to-one. 



□ 
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3. Homomorphisms of Groups 



Now, let h, h' e H, with h = gf, hi = g' v , then (hh'f' 1 = (gf p g" p y~ 1 
= 22' = W hi 9 . Hence tp 1 is an isomorphism of H onto G. It is 
easy to see that tp~ l is the two-sided inverse of tp, in other words; the 
composite mappings tp tp' 1 and tp' 1 tp are the identity mappings of G 
and H respectively. 

30 We say that two groups G and H are isomorphic if there is an iso- 
morphism tp of G onto H. We then write 

G = H. 

Let G, H and K be any three groups and tp and tA be homomorphism 
of G into H and // into ^ respectively. Then we have 

(D) The composite mapping tpifj of G into K is a homomorphism. 

For let g g' e G; then 

- {(gg'Tf = - te 49 )* - te'")* = ^ - 

In (D), if ^ and ip are isomorphisms then so is tpifr. This is easy to 
verify. 

It follows from the above considerations that isomorphism is an 
equivalence relation on the class of all groups. Thus, we have 

(R) G = G; 

(S) G = H implies H = G; 

(T) G = G&H = K implies G = K. 

Let G be a group. A homomorphism of G into itself is an endomor- 
phism. An isomorphism of G onto itself is an automorphism. 

The product of two homomorphisms, or more generally, the product 
of two mapping is defined only under certain restrictions, viz. that the 

31 range of the first mapping is contained in the domain of the second. This 
is, however, always the case for mapping of a set into itself. 

By mere computation one can verify the associativity of the multi- 
plication of mappings whenever the multiplication is defined. 



1. 
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Thus the set of all endomorphisms of a group G is closed under 
an associative binary operation and therefore forms an algebraic system 
called semi-group. 

Now consider the set of all automorphisms of a group G. Trivially 
the identity mapping L belongs to this set and under the multiplication 
of automorphisms it acts as an unit element. By what we have already 
proved automorphism possesses a right inverse (in fact it is the two sided 
inverse) and the multiplication is associative. 

Thus we have, 

Theorem 2. The set of all automorphisms of a group G forms a group. 

Let ip be an endomorphism of G possessing a left inverse 9 and a 
right inverse iff. Then <p is an automorphism and 9 = if/. For if, 

x v x = x%, with x\,X2 e G 
then, { X y = { X y 

i.e., x\ — Xy — x^ — X2. 

Therefore ip is 1-1. Further for any x e G, we have 32 

( X ff = x ^ = x . 

Therefore, ip is 'onto' and hence an automorphism. This, in turn, 
proves that 9 = if/. 

Thus we have proved that the automorphisms of G are precisely 
the endomorphisms having a left inverse and right inverse. But an en- 
domorphism which is not an epimorphism may possess a left inverse 
which is not a right inverse. Similarly an endomorphism which is not a 
monomorphism can have a right inverse which not a left inverse. 

Let X be any set. A mapping n of X into itself is a permutation if it is 
1-1 and 'onto'. Thus every automorphism of a group G is a permutation 
ofG. 

With the usual techniques, we can verify the following: 

Theorem 3. The set of all permutations on X form a group with the 
composite of permutations as the binary operation. 
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3. Homomorphisms of Groups 



2 Equivalence relations and congruences 

Let G and H be any two sets, not necessarily groups, <p, a mapping of G 
into H. We introduce an equivalence relation '~' as follows: 

g ~ g if and only if g^ - g ,(p . 

It is immediate that '~' satisfies the following conditions: 

33 (R) g ~ g; 

(S) g ~ g' implies g' ~ g, for all g, g' e G; 

(T) g ~ g', g' ~ g" implies g ~ g", for all g,g',g" e G. 

Hence is an equivalence relation. 

Now let G and H be groups and <p a homomorphism of G into H. 
Then '-'in addition to R, S, T also satisfies the following condition: 



For 



Therefore, 



Further 



g ~ gug' ~ g\ implies gg ~ gig[. 



g v =g V v g' v =g'?- 



(gg'f = g v g ,ip =g V l g V l = (g\ g\) 



g ~ gi implies g 1 ~ g 1 1 
For g v = g^ implies (g~ l ) = {g\ l f 

Such an equivalence relation is called a congruence. 

Definition. Let G be a group and '-'an equivalence relation satisfying 
the condition. 

g ~ g',g\ ~ g[ implies gg x ~ g'g[ 



2. Equivalence relations and congruences 



27 



34 Then we call '~' a congruence. Strictly speaking we should also 

demand that 

g ~ g implies g -1 ~ g'~ l . 
But in the case of groups our definition implies this. For if, 

g ~ g', then 

8~8 

Now, 

and therefore 8 8~ l ~ 88~ l = 1. 



Again, 
Therefore 



g'- l ~g'~ l . 



g- 1 =8'- l (88- l )~8'- i l=8 



/-l 



Let X be any set, >p a mapping of X into another set Y. We have 
seen that y> induces an equivalence relation in X. Every equivalence 
relation splits X into disjoint blocks. Let '~' be any equivalence relation 
in X. Define, for g e X 

[g] = {xe XE\x e g). 

Then clearly either 

[g] n [h] = <p, 

or [g] = [h]. 

Conversely every partition of X into blocks gives rise to an equiva- 35 
lence relation. To see this we have only to define "x ~ y if and only if 
x,y belong to the same block". 

Now let G be a group and '~' a congruence relation in G. That is to 

say, 

g~g\,h~h\ implies g/z ~ g x h u for g, h,g u h\ e G. 
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3. Homomorphisms of Groups 



In this case the block [gh] depends only on [g] and [h] and not on 
the particular element g and h. For if 

[g] = [g'l 

and [h] = [ti] 

then [gh] = [g'h']. 

This follows easily from the definition of a congruence in a group. 
Now we shall prove that the product of [g] and [h] is again a block. 
In other words, 

[g][h] = [gh] 
Let, p e [gh], then p ~ gh. But 

Therefore 

g~ X P ~ g~ X igh) = h 

36 Thus 

P = g(g~ l p), withg e [g],g~ l p e [h] 

Hence 

P e 

thus 

feA] £ WW- (1) 
Conversely if x -e [g][h], then 

x = g'ti, withg' g [g],// £ [A] 

Hence 

g'/i' ~ gh, and 
therefore x = g'h' e [g^]. 

This gives 

tePlcgA. (2) 



2. Equivalence relations and congruences 
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Combining this with Q we have 

[g][h] = [gh] 

This multiplication of blocks turns the set of blocks into a group. 
We have 

[l][g] = [lg] = [g] 
Similarly 37 

[g][l] = [gl] = [gl 
[g][g- [ ] = [gg- [ ] = [1], 
[g~ l ][g] = [g~'g] = [1] 

The above equations prove the following theorem. 

Theorem 4. The books associated with a congruence in a group Gfrom 
a group 

We denote this group by G/ ~. The block [/] is the neutral element 
of this group and [g~ l ] is the inverse of [g]. We call G/ ~ the quotient 
group (also the factor group) with respect of the congruence '~' 

The notion of congruence, as well as the notion of the quotient alge- 
bra with respect to a congruence, can be defined much more generally 
than for groups, namely for arbitrary algebraic systems. 

In the case of groups, the book [/] plays an important part. In fact we 
shall see that it completely determines the congruence associated with 
it. 

We one define an epimorphism 9 of G onto G ~. Write 

g° = [gl 

The equation 

[gh] = [g][h] 

demonstrates that 9 is a homomorphism. Obviously 9 is onto G/ ~ and 38 
therefore 9 is an epimorphism. 
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Consider now 

W = [l] 



{[l]} r ={xeG 



x e = [l]J = J x £ (} 



We see from this that 

{[l]} 6 " 1 = [1] (considered as a set). 
Thus [/] is the kernel of 9 and we denote it by N. 

Definition. Let S < G; then the set S g is called a right coset of S . 
Similarly left cost coset is defined 

We shall now prove that every block, with respect to a certain con- 
gruence is a right coset of the kernel of the epimorphism induced by the 
congruence under consideration. 

Let '~' be a congruence in G and 9 the corresponding epimorphism 
of G onto Gj ~, and again 

JV = [l] = [l] r \ 

Then 

[g] = Ng; 

for let x e Ng; then 



x - ng with n £ N. 



39 Now, 



n ~ l,g ~ g, give 
ng ~ lg = g 
i.e., x = ng € [g] 

Therefore 

Ng £ [g] 

Conversely if x e [g], then 

x ~ ^g- 1 ~ g- 1 imply 



2. Equivalence relations and congruences 
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-l 




Therefore 
Thus 



x = (xg l )geNg. 



[g] Q Ng, and it follows that 
[g] = Ng, as claimed 



Similarly 



[g] = gN 



Hence 



Ng = [g] = gN. 



Thus we have proved the following theorem. 
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Theorem 5. Let '~' be a congruence in G. The mapping 6 of G into 
G/ ~ defined by 



is an epimorphism with kernel N - [1]. Further every element of Gl ~ 
is a right coset (left coset) ofN. Also N commutes with every elements 



Let M be the set of all congruences in G. Every ~e M in a 1 - 1 man- 
ner determines the associated natural epimorphism. Let ^# denoted the 
set of all such associated natural epimorphisms. Also every 8 e ^ de- 
termines uniquely a kernel N. Let jV be the of all such kernels. By the 
above theorem every N e jV determines completely all the blocks and 
therefore uniquely determines the associated congruences which in turn 
determines the natural epimorphism. The consideration above prove the 
following theorem. 

Theorem 6. There is a 'natural' 1-1 correspondence between R, ^# 
and ,jY. 

Because of the above theorem we shall write G/N for G/ ~ where 
N is the kernel determined by ~. 



g° = [g] with geG 



ofG. 
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3 Factorisation of a homomorphism 

We shall now show that every homomorphism of a group onto another 
can be factorised "canonically". 

Theorem 7. Let G and H be any two groups, ip a homomorphism of 
41 G into H. Then ip can be factorised in the from ip = Oft, where 6 is 
the canonical epimorphism (or natural epimorphism) of G onto Gj ~ 
(= GIN), ~ being the congruence determined by ip, and where ft is a 
monomorphism ofG/~ into H. 

Proof. Define ft on G / ~ with values in H by 



lgf = g' 



Let 



[g] = lg'] 



then 



g ~ g 



and therefore 
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This proves that ft is a defined mapping. Further, 

(lg][h]f - {[gh\f = {ghf 

= g <th v = [gf[hf, for all g, h e G. 
Also ft is 1-1. For if 

[gf - [hf, with g,heG, then 
g v = h v ; that is 
g ~ h and 

therefore 



[gl - [h\. 

Thus ft is a monomorphism of Gj ~ into H. Now, 
gf* = [gf = gf p , forallseG. 



Therefore 



ip = 9ft 



Hence the theorem. 



□ 



4. Normal subgroups 
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4 Normal subgroups 

We now proceed to characterise the kernels of the homomorphisms of 
a group G. We have already seen that the kernel determined by a con- 
gruence in G commutes with all the elements of G. We shall prove that 
the kernel of any homomorphism of G has this property. The following 
establishes this. 

Theorem 8. Let G and H be any two groups, <p a homomorphism of 
G into H. Then the kernel of ip is also kernel N associated with the 
congruence '~ ' determined by ip. 



Thus the kernel of any homomorphism of the group G into H commutes 43 



We now make the following definition. 

Definition. Let N <G. Then is a normal subgroup (also self-conjugate 
or invariant) of G (notation NaG) if 



Thus the kernel of a homomorphism of G into H is a normal sub- 
group 

Let NAG. Define x ~ y if and only if xy _1 e N. A straight forward 
verification shows that '~' is a congruence relation in G. Further, 



Proof. 




with all the elements of G. 



□ 



Ng - gN for all g € G. 




Hence we have 
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Theorem 9. Every normal subgroup NaG determines a congruence '~ ' 
in G with 

[1] = N. 

Corollary. If NaG, then N is the kernel of some homomorphism ofG. 

Proof. We have only to consider the natural epimorphism 6 of G onto 
G/ ~= G/N. Theorem |6] and Theorem [5] together imply □ 

Theorem 10. Let be the set of all congruences in G, .jY the set of all 
normal subgroup ofG. Then there is a 1 — 1 mapping aofrf onto .j¥ , 
in a natural way. 

Proof. Define a as 

a(~) = L\x ~ lj = [1] - N, for all ~e 
a serves our purpose. □ 



5 The graph of a binary relation 

Let E be any set and V a binary relation in E. With every such relation 
there is associated a set R c E x E, namely 

R = |(jc,y)|jc*y,xe E,y e e\. 

The subset R is called the graph of the binary relation. Conversely 
to every R c E x E there is a binary whose graph is R; and this cor- 
respondence is 1 — 1. We shall usually identify the binary relation '*' 
with its graph and refer to R itself as the binary relation. In particular, 
with this identification, an equivalence relation in E will be subset of 
E x E. We shall now interpret the reflexive, symmetric and transitive 
laws in terms of the subset of the product set E x E. We call the subset 
A c E x E, defined by 



6. The graph of a congruence in a group 
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the diagonal of E X E. 

Let R c E x E, S c E x Ebe two binary relations in E. Then 



is the inverse of the relation R. By the product of the relations /? and S 45 
we mean the relation 



Let R be a binary relations in E. Then R is reflexive if and only in 
A C R; also R is symmetric if and if R c /?; finally R is transitive if 
and only if R 2 (= RR) c /?.Thus /? is equivalence relation if and only if it 
has all three properties: 

(R) ACK, 

(S) R 1 c /?, 

(T) /? 2 c /?. 

It is immediate from the above definitions that 



Further the symmetric and transitive laws are in the equivalent tioR— 
R~ l and R 2 = R, respectively. The following fact is formally analogous 
to Theorem^of Chapter 1; we omit the proof. 

Theorem 11. R c E X E is an equivalence relation if and only if 





Ra — aR — R, for all R c E x E. 



(1) R*<t> 



(2) RR' 1 c R. 



36 



3. Homomorphisms of Groups 



6 The graph of a congruence in a group 

Let G be a group. Before considering the congruences in a group, we 
shall introduce a group structure on the product set G x G in a natural 
way. Define the unit element of GxG to be ( 1 , 1 ) with 1 e G , the inverse 
of (g, h) to be (g"" 1 , h ) and the product of (g, /j) and (g', h') to be 

(g, h)(g', ti) = (gg', hti), with g, g', h, h' e G. 

It is easily seen that this turns GxG into a group. We call this group 
the direct square of G. In fact we can define the direct product of any 
family of groups. We shall have occasion to return to this topic later 
(See Chapter^. 

Let R c G X G be a congruence in G. Since 

ACT?, 

it follows that (l,l)efi. 
If (g, h)eR and {g, h') e flthen 

g ~ h and g' ~ h' . 

Therefore 

gg' ~ hh! ; that is 
(gg',hh')eR. 

Thus 

(g,h)(g',h') = (gg',hh')eR. 
Further if (g, h) € R, then 

g ~ h and therefore 
g~ ! ~ h~ l ; that is 

Thus we have proved that R is a subgroup of GxG, that is in symbols 



R <G xG. 



7. The lattice of congruences and normal subgroups 
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Conversely reversing the above arguments we can prove that if R is 
an relation and R < G X G, then R is a congruence in G. Thus we have 
following theorem. 

Theorem 12. The equivalence relation R QGxG is a congruence in G 
if and only ifR < GxG 

7 The lattice of congruences and normal subgroups 

Let R, S be two binary relations in E. By the intersection of relations 
R and S , we mean the relation whose graph is R f] S . The following 
theorem is an immediate consequence of the definition of an equivalence 
relation. 

Theorem 13. The intersection of any family of equivalence relations in 
E is an equivalence relation. 

Let S be any binary relation in E. Then 

R - R(S ) H Rj is the equivalence relation generated by S where 48 

SQRi 

Ri runs all the equivalence relations containing S . In particular, 

R((f>) = A 

is the identity relation. 

In general, the union of two equivalence relations need not be an 
equivalence relation. We make the following definition. 

Definition. Let {/?, }, e / be a family of equivalence relations. The join of 
{Ri)iei is the equivalence relation generated by [J R .. 

The discussion above, leads to the following theorem. 

Theorem 14. The set of all equivalence relation in E is a lattice on 
E X E with "c in EXE" as the partial order. 

In this case, the 'cap' and 'cup' operations are the set intersection 
and the 'join' as we have defined above. 

Let us turn to groups. Let G be a group. Similar to Theorem[21 we 
have for congruences the following theorem. 
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Theorem 15. The intersection of any family of congruences in G is 
again a congruence. 

Thus we can now speak of the congruence generated by a binary 
relation in G. As in the case of equivalence relations we can similarly 
define the join of a family of congruences in G. Note, however, that 
"join" means different things according as we deal with the lattices of 
equivalence or of congruences. 

49 Analogous to Theorem 14 is the following theorem. 

Theorem 16. The set R of all congruences in a group G is a lattice on 
G xG with "c in GxG" as the partial order. 

Of course, the 'cap' and the 'cup' operations again are the set inter- 
section and the join. The lattice of congruences of a group have impor- 
tant properties. But we shall not discuss them here. We only mention 
that the lattice of congruences of a group G is not a sub-lattice of the 
lattice of equivalence relations. 

Let us now consider the set ,jV of all normal subgroups of G. We 
shall show that jY is a lattice with set inclusion as the partial order. 
For this we need to following theorem, the proof of which is straight- 
forward; and we omit it. 

Theorem 17. The intersection of a family {A^, } ;e / of normal subgroups 
is a normal subgroup. 

We can now speak of the normal subgroup generated by a subset of 
G. An an immediate consequence of this theorem we have 

Theorem 18. The set jY of all normal subgroups ofG is a lattice with 
inclusion as the partial order. 

Here again the 'cap' operations is the intersection and the 'cup' op- 
eration is the "join", where the join of a family of normal subgroups is 
the normal subgroup generated by the union of the groups of this family. 

We have already need (Theorem [TUt that there is natural 1-1 map- 

50 ping A of the set of all congruences in G onto Jf . In fact this mapping 
is a lattice isomorphism of M onto jV. To prove this we have only to 
show that this mapping A preserves the partial order. 



8. Extension of a mapping of a set of... 
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Let RcR' with R, R' e @, and R A = N,R A = N'. Then, 

N - Jx|(x, 1) e /?} c |jc|(jc, 1) € /?'} = N' 

Thus we have, 
Theorem 19. The lattice £% and JV are isomorphic. 

8 Extension of a mapping of a set of generators of a 
group to a homomorphism 

Let G = gp(E) and H = gp(F) be groups and <p an arbitrary mapping of 
E into F. Under what conditions can p be extended to a homomorphism 
of G into HI In other words, when can a homomorphism if/ of G into H 
exists, with 

e* = e v , for all e e El 

Further if such a mapping ip exists, is it unique? The mapping <p 
induces, in a natural way, a mapping ip* on the set of all words in E with 
values in H; namely 

(w(e))(p* - w(df), where 

ef = (ei, . . . , e n y = (e^, . . . , ef r ), e,- e E, i - 1, . . . ,n. 

In general <p* need not be a well define mapping of G. For an element 51 
of G may have more than one word representation it and it is bot always 
true that the images by ip* of all these words are the same elements of 
H. Whenever <p* induces a mapping on G, we shall denote the induced 
mapping also by <p* . 

Suppose now, that <p can be extended to a homomorphism \p of G 
into H. Let g - w(e) e G. Then 

g <f> = ( w {ejf = W (ef) = w(e v ). 

This shows that (p* induces a mapping on G and that if/ coincides with 
p*. Conversely let p* induce a mapping on G. If g - w(e), h - u(e), 
thengv* - w(df), h*' = u(df); and {ghY = (w(e) M (e))^* = w(f)u(e?) = 
g v W . Hence <p* is a homomorphism of G into H. Thus we have proved 
the following theorem. 
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Theorem 20. The mapping ip can be extended to a homomorphism of G 
into H if and only if ip* induces a mapping on G. Further, there can he 
only one such extension and this then coincides with ip*. 

Let (p be a mapping of E into H and <p* the mapping induced by <p 
on the set of all words in E. Suppose ip* induces a mapping on G. Let 

u(e) = v(e) 

be a relation in G. Suppose ip* induces a mapping on G, we have 

(u(e)f = (v(e)f ; 
that is u(e?) = v(ef) 

is a relation valid in H. 

Conversely suppose every relation 

u(e) = v(e) 

in G leads to a valid relation 

u(ef) = v(ef) in H. 
Now if x is any element in G, say 

x = u(e). 



Then 
If also 



t? = (u(e)f' = w(e<0. 



x = v(e) 

then x v * = (v(e)) v * = v(ef) 

But 

u(e) - v(e) (= x) 
is a relation in G. Therefore 

w(e<0 = v(ef) 

is valid relation in H; that is ip* induces a well-defined mapping on G. 
Hence by Theorem we have 
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Theorem 21. A mapping ip of of E into H can be extended to a homo- 
morphism of G - gp(E) into H if and only if every relation 



Since every relation can be derived from the defining relations, we 
have the following corollary. 

Corollary ven Dyck (1882). Let G = gp(E) and H - gp(F), and let tp 
be a mapping of E into F. Then tp can be extended to a homomorphism 
of G into K if and only if every defining relation of the form 



u(e) 



v(e) in G 



leads to a relation 



v(ef) in H. 



u(e) 



v(e) 



turns into a valid relation 




v(ef) 



between the elements of F upon applying. 



Chapter 4 
Free Groups 



i 

In this chapter we shall consider an important class of groups called 54 
"free groups". Let E be a set of generation of a group F. We call F a 
free groups if F - gp(E; <p). In other words, a free groups is one which, 
in a particular set of generations, does not have any defining relations 
and hence it is without non-trivial relations. An infinite cyclic group 
is a free group with one generator. An immediate consequence of Von 
Dyck's theorem is: 

Theorem 1. Every mapping of the generation set E of a free group 
F = gp(E; tp) onto a group H can be extended to a homomorphism of F 
into H. 

2 Normal words 

We now proceed to find what the elements of a free group look like. We 
make the following definition 

Definition, (i) The empty word ' 1 ' is a normal word 
(ii) the words e m e mi ■ ■ ■ e mA is a normal word if 
(a) nii - ±1, i - 1, . . . ,A 
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(b) ij = =>mj = m j+ i. 

It is clear from this definition that a normal word is one which cannot 
be "cancelled down" to a shorter word. The number of letters in a word 
w is the length if the word w and is denoted by A(w). We put A(l) = 0. 

The following theorem shows that any word can be cancelled down 
to a unique normal word. 

Theorem 2. Every word is trivially equal (i.e. equal by a trivial rela- 
tion ) to a normal word and this normal word is unique. 

Proof. We prove the first part of the theorem by induction on the length. 
Let G = gp(E) be a group and let w(e) be a word in E, with A(w) - n. 
When n - 0, by definition w is the empty word and hence normal. Thus 
the theorem is true for n = 0. Assume that every word v, with A(v) < n, 
is 'trivially equal' to a normal word. LetQ w - e™ [ e™ 2 ■ ■ -e'"" and thus 
A(w) - n. □ 

If w is normal, there is nothing to prove. If w is not normal, then 
there is a positive integer j such that ij = ij +l ,mj = -rrij + \. Put 

mi m> "ij-l i "ij+2 m„ r™ _ mi m i+ \ , T . 

u = e ■ e ■ • • • e . , u = e. • • • e. . Then w = ue. e. , u . It is 

'1 '2 >j+2 In 'j >j-l 

immediate that w - ue. ' e. J+[ ,u' = uu' = v is a trivial relation. But 
A(v) = n - 2. Therefore induction hypothesis, there is a normal word w' 
such that v = w' is a trivial relation. Since w = v is also a trivial relation 
it follows by transitivity that w = s' is a trivial relation. This proves the 
first part of the theorem. 

We say that word v is obtained from the word u by an 'elementary 
reduction' if there is a 'letter' emu such that u - u'e' n e~ m u" and 

v = u u ,m — +1. 

To prove the uniqueness we required the following two lemmas. 

Lemma 1. Two words v,v' are trivially equal (i.e. v = V is a triv- 
ial relation ) if and only if there is a finite sequence of words v - vq, 
v\, . . . , v n — v', such that for every i(l < i < n), either v !+ i is got from v,- 
by elementary reduction or v, is got from v !+ i by elementary reduction. 

'We use = for equality of words, = for equality of group elements 
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Lemma 2. (The "Diamond Lemma"). If u\ and U2 are obtained from 
the same word v by elementary reduction, then either u\ =112, or each 
can be reduced by an elementary reduction to one and the same word 



v . 



Proof. Let 



mi m? m 

v — e. e. • ■ • e- 

'1 <2 hi 



ij = ij+i,mj = -m j+ i, 
h = k+\,mk = -m,k+i, 



and u\ obtained by omitting e. l e- J+ 

J n ij+i 

from v, and m by omitting e'"V"* +I , 
where we may without loss of gener- 
ality suppose that j < k. 

Then if j = K, then u\ = U2 (trivially). 
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If i — k — 1 , then e. 1 e. * +1 = e m , say, and 

J >j 'k+l J 



m j-i m mjr+2 n 

■ e. e e. ■ ■ ■ e. 

ljfc+2 '1 



u 2 . 



Finally, if j < k - 1, put 



nij-i m j+2 

■ e- e- 

Ij-l >j+2 



ik-i k+2 hi 



e m ke m M 
h k+i 



Then v* is obtained from u\ by the elementary reduction that deletes 

and from U2 by similarly deleting e it J e. J+ \ 
We now give an intuitive argument to show that if two normal words 
are trivially equal, then they are identical. Let w, w' be two words such 
that w - w' is a trivial relation. By lemma ^ there exists words w = 
Vq,v\,.,.,v„ -w' such that either v,+i is obtained from v; by elementary 
reduction or vice versa, for i = 0, 1, . . . ,n. In the following figure we 
write v;+i above v/ and connect it to v, if v !+ i is obtained from v,- by 
elementary reduction. 
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w* 



58 A glance at the above figure shows that by several applications of 
the diamond lemma, we descend down to a word w* , which is trivially 
equal to w and w', or w and w' are identical. Now if w and w' are normal 
words which are trivially equal, then they have to be identical as further 
descent is not possible. 

59 A formal proof of the above lemma can be found in M.H.A Newman 
(1942). 

Corollary. If G - gp(E), then every element g eG has a representation 
g = w(e) where w is normal. 

In particular in a free group, every element is representative by one 
and only one normal word. This follows from the fact that in a free 
group there are no non- trivial relations. 

3 

Let G be any group with G = gp(E; R) and F = gp(E Q , tp) a free group 
such that |£" | = \E\. There is a mapping <p of E° onto E which is one- 
one. By Von Dyck's theorem ip can be extended to an epimorphism ip* 
of F onto G. 



3. 
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Let N = {If* be the kernel of ip*. Then NAF. Let f e F. Then 
/ = w(e°). Without loss of generality we can assume that w is a normal 
word. We have 

f = w(e) = geG 
where e° = (e° v . . . ,e° n ) 

e° - {e\ , . . . , e n ) and a = e° . 

Now f e N if and only if g - 1; i.e., f e N if only if w(e) = 1 is a 
relation in G. Since any relation of G can be written in the form w - 1, 
it follows that jV completely determines the relation in G. Hence ,/V is 
called the relation group of G. 

Further 

g = FIN. 

Thus we have the following theorem. 

Theorem 3. Every group is an epimorphic image of a free group and 
hence is isomorphic to a quotient group of a free group. 

If a set of defining relation R of G is given we can say something 

more about the structure of N. Let R - {f = w,(e) = 1 i e 1} be a set of 

defining relations of G. Without loss of generality we can assume that 
all w,(e) are normal words. We claim that N is the normal closure in F 
of [fj}i € i, where f[ - That is to say N is the normal subgroup of 

F containing {/j}/ e /- In other words, if R' = {f[)i e i, then 



»- n 



M 

R'CMAF 

Since R' c NAF, we have N' c iV, where iV' denotes the normal 
closure of R'. Consider now the quotient F/N'. All the defining relations 
Wi - 1, i e I of G, are satisfied in F/7V' as R' c TV'. Hence any relation 
w = 1 satisfied in G is also satisfied in F/W. Let / = w(e°) e N. Then 
= 1 is a relation in G and therefore w(e°)A^' = N'. i.e., w(e°) e N'. 
Hence iV c iV'. 

In virtue of the reversed inclusion which we already have, this proves 
that N - N'. 

The following theorem gives a method of construction for N' . 
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Theorem 4. Let G be any group, S c G. Then the normal closure T of 
S in G is the totality of all elements t of the form 

. -1 mi -1 mi -1 m 

t = g\ s l g\g\ S 2 2 g2---g A S A g A , 

where m; - ±l,A arbitrary, gi, are arbitrary elements of G and S 
respectively. 

Proof. Let T denote the totality of such elements. Trivially T is con- 
tained in the normal closure of S . To complete the proof of the theorem, 
we have only to show that TAG. That T is closed under right division is 
easy to verify, so that T < G. If g e G, then 

8 tg = g g { s^gig 2 s 2 2 g 2 ---g A s A g A g 

= (gigT l s^(g l g)(g l g){g2gr l s 2 n \g 2 g) ■ ■ ■ (gAgr 1 s m (g A g) e T 

for arbitrary t e T. Therefore TAG. Hence the theorem. Determining to 
our N, we see that N consists of all elements of the form 

h l wfhq l wft 2 ■ ■ ■ h X wf A , where 

t' A s are arbitrary and W{ k e R' . □ 

4 Dual property of free groups 

Theorem 5. If a group G is epimorphically mapped on a free group F, 
then G contains a free subgroup isomorphic to F, and in fact mapped 
62 isomorphically onto F by the restriction to it of the epimorphism of G. 

Proof. Let <p be an epimorphism of G onto F. Let F = gp(E, <p). Then 
e v is a non-empty for every e e E. Choose an e\ from e v . Denote by 
E\ the set of all such e\ s. Let F\ - gp{E\). We claim that the restriction 
<pi of <p to F\ ia an isomorphism of F\ onto F. That the mapping <p\ is 
an epimorphism is obvious, by our choice of e\s. Now if g e F, let 
w(e) he a normal word representing g. Then g Vl - (w(e)) l/ ' 1 = (w{e)Y - 
(w(e_j)) = w(e) — 1 if and only if w is the empty word, as F is a free 
group. Hence the kernel of tp\ consists of the neutral elements alone and 
therefore tp\ is an isomorphism. Since any group isomorphic to a free 
group is also free, our theorem follows. □ 
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Theorem 6. Free groups generated by sets of the same cardinality are 
isomorphic. 

Proof. Let E and E° be two sets such that \E\ - \E°\, F - gp(E, <f>) and 
F° - gp(E° ></>)• Let if/ be a one-one mapping of E° onto E. Extend 
it to an epimorphism of F Q onto F. We shall also denote this extended 
mapping by if/. □ 

Now (w(c ))^ - w(e) - 1 if and only if w is an empty word. This 
follows because we can without loss of generality take w to be a normal 
word, hence w(e°) = 1. Therefore if/ is an isomorphism of F° onto F. 

This shows that the structure of a free group depends only on the 63 
cardinality of its set of generators. We call \E\ the rank of the free group 
gp(E, <f>). A free of rank zero is the trivial group { 1 ). Free groups of rank 
1 are finite cyclic groups. 

It is natural to ask if free groups of different ranks are in fact differ- 
ent. The following theorem answer this question. 

Theorem 7. Free groups of different ranks are not isomorphic. 

To prove this theorem we need the following lemma, the proof of 
which we shall give later. 

Lemma. To every cardinal number n there is group G n that can be gen- 
erated by a set of cardinal n elements, but by no set of strictly smaller 
cardinal. 

Proof of the theorem. Let 

F n = gp(E n ,tp),\E n \ = n, 
F m = gp{E m ,4>), \E m \ = m 

where n and m may be infinite cardinals. Choose G n of the above lemma. 
Then there is a epimorphism if/ of F n onto G„. Assume that there is an 
isomorphism ip of F m onto F n . Then ipif/ is an epimorphism of F m onto 
G n . Therefore E^f generates the group G n . Hence we have m = \E m \ > 
\E%f\ > n using the isomorphism ip~ l , we similarly get n > m. Hence 
m - n. Differently put, F m and F„ are not isomorphic if m + n. Hence 
the theorem. 
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Proof of the lemma. For every cardinal n, we shall construct a G n with 
the desired property. Let M be any set with \M\ = m. Consider the set G 
of all finite subsets of M. We turn G into a group by defining the binary 
operation as the symmetric difference. That is to say, for every S, T e G. 

ST = (S - T){J(T-S) 

We take the empty set <p as the unit element and each S as its own in- 
verse. For we have 

Sep = (f>S = S and SS = (p, for every S e G. 

The verification of the associativity of this multiplication is easy and 
therefore we omit it. Hence the multiplication defined in G, makes G a 
group. We claim that this group G is generated by the set of one-element 

subsets of M, E = |{x) x e A/j. For if S - jai, ct2, - - - , a^j, it is easily 

seen that S = {ailfe} • • • {cik\. Further for every S, T e G, we have 
ST - TS. Therefore G is commutative. We shall show that no set 
of cardinal < m generates G. Let E° be a set of generators of G with 
E° = n, say. Then every elements x e G can be written as 

x = s™ l S™ 2 ---S™ k withm,- = ±\,SieE°,i= \,...,k. 

But in G, we have S - S ~ ! , for every S eG. Therefore every x e G, 
can be written as 

x - S \S 2 ■ ■ ■ S ic with district generators 5; e E°. 

Further, since G is commutative it follows that every finite subset of 
E° determines only one element of G. Thus to every element x e G, we 
can associated a finite subset of E°. This shows that |G| < cardinal of 
the set of all finite subsets of E°. But we know that if X is any set and F 
the set of all finite subset of X. Then 

\F\ = 2 X if |X| < No 

and \F\ - X if |X| > No 

Thus if m is finite, we have, from the above inequality, that 2 m < 2", 
and therefore m < n. If m is infinite and n is finite, we have m < 2", 
which is impossible. Hence if m is infinite, n must also be infinite, and 
again conclude that m < n. Hence the group G cannot be generated by 
a set of cardinals strictly smaller than m. This establishes the lemma. 



Chapter 5 

Identical Relations and 
Varieties of Groups 

i 

In the preceding chapter we have seen that an arbitrary mapping from a 66 
set generators of a free group into any other group can be extended to a 
homomorphism. In fact this property completely characterises the free 
groups. In order to generalise this notion of being "free", we introduce 
certain classes of groups called varieties of groups 

While proving that the free groups of different ranks are not iso- 
morphic we have come across an example of a group G in which the 
equation x 2 - 1 holds for all x in G. Such equations are called identical 
relations or laws. 

Definition. A law or identical relation is a relation of the form 

w(X) = v(X) 

where u and v are words in X = (X\,.. .,X n ). We say that the law 
w(X) = v(X) holds in a group G if the equation w(f) = v(f) holds 
when we substitute arbitrary elements g\ , . . . , g n of G for the "variables" 
X\, . . . ,X n . For instance if w(X) = X1X2 and v(X) = X2X1, then in an 
abelian group the law u(X) - v(X) holds. 

The following fundamental relations can be easily verified 
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(1) If u = v, then u = v is a law. 

(2) If u - v, is a law then so is v = m. 

67 (3) If m = v and v = w are laws, then so is u - w. 

(4) If u = v is a law, then so is u~ l = v" 1 . 

(5) If u = v and u' = V are laws, then uu' = vv' is a law. 

(6) XX- 1 = 1 and X^X = 1 are laws. 

(7) If w(X) = w(Xi, • • • ,Xn) = v(X u ...,X n ) = v(X) is a law and Fi(Z), 
. . . Y n (Z) are words in variables Z\,...,Z p then mCFi (Z), . . . , F„(Z)) 
= v(y 1 (Z),...,y, 1 (Z))isalaw. 

The rule (7) is a called the substitution rule. 

[If we assume XX~ l - 1 and (7) we can derive the law X~ X X = 1. 
For put y - X -1 . Then YY' 1 = 1 is a law. i.e. Z^ 1 ^ 1 )- 1 = X" l X - 1 
is a law.] 

These rules can be used can be used to derive from given laws that 
are valid in a group further laws that "follow" from the given laws. 

Example. If X 2 - 1 is a law in a group, then so is 

XY = YX 

Proof. The law XY - YX is equivalent to X' 1 Y~ l XY - 1. Now 
X- x Y~ l XY = X- l Y~ l XX~ l Y' l XX~ l X' l XYXY 

= (x^y-^) 2 ^- 1 ) 2 ^) 2 

Applying (5) and (7) we have X~ l Y~ l XY = I, i.e. XY = YX is a law. □ 

It is easily seen (as for relations) that every law u(X) = v(X) is 
equivalent to a law w(X) = 1 ; and it is often convenient to write all laws 
in this from. 
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2 Varieties 

Throughout this chapter we shall assume that the set of variables j.Xi , Xi, 
... | is countable. This is just for convenience and not a real restriction. 

Let L be a set of laws invariables jxi,X2, . . . j. The class of all 

groups satisfying the laws of L is called variety. We call this the variety 
defined by L and denote it by V=l as it clearly depends on L. For exam- 
ple if L consists of the single law X~ l X~ l X\X2 - 1, then V=l is the class 
of all abelian groups. 

A variety may be defined by different sets of laws. For instance if 

L - j-Yj = l),L' - \x\ = l,*- 1 *- 1 *^ = lj, then V =L = V =u . 

It is easily seen that if L c L', then V=z/ c V =L . We say that a variety 

V is finitely based if there exists a finite set of laws defining V. 

In this context there are still some undecided questions. 

Problem. Are all varieties of groups finitely based? 

Let C be a class of groups, and consider the "least variety" to which 
all groups of C belong: this is the variety defined by all those laws 
that are (simultaneously ) valid in all groups in C. We can take, as the 
simplest case C to consist of just a single group G. 

Problem. If V is the least variety to which the finite group G belongs, is 

V necessarily finitely based? 

Even this problem is not solved in general; only if G is further as- 68 
sumed to be nilpotent is the answer known to be positive [R.C. Lyndon 
1952]; of. also p.163. 

Let V = l be a variety, without loss of generality we can assume that 
all laws in L are of the form w - 1, where w is a normal word in the 

variables X\ , Xi, Let E be any set with \E\ - n. Let R be the set of all 

relations of the form w(e\, . . . ,e m ) - 1 with e,- arbitrary elements of E 
and w(X\, . . .,X m ) = 1 a law in L and m <n. Consider the group Fi - 
gp(E;R). Now, if G is a group in the variety V=l, then any mapping cp 



54 



5. Identical Relations and Varieties of Groups 



of E into G is extendable to a homomorphism tp* of Fl into G. For if 
w(ei, . . . , e n ) = 1 is a relation in R, then w(X\, . . . , X n ) = 1 is a law in 
L; and therefore, since G e V=L,w(e^, ...,e%) - 1 is a relation in G. 
Thus the set R of defining relations in Fl go over to relations in G upon 
applying <p 

Therefore, by von Dyck's theorem the mapping <p is extendable to a 
homomorphism <p* of Fl into G. Thus in a way, this is a generalisation 
of free groups, We call Fl a. free group of V=l (reduced free or relatively 
free) of rank n. It is easy to see that Fl itself is a member of V = l and it 
depends upon n. In particular if L is the empty set we get the free group 
in the ordinary sense (in this context called absolutely free groups). 

3 Burnside conjectures 

69 Let L be the set consisting of the single law X n — 1. We denote the cor- 
responding V=l by B =n . Group of B =n are called groups of exponent n. 
We call B n the Burnside variety after W. Burnside (1852-1927). There 
is a problem connected with this known as the Burnside conjectures 
(Burnside W.1902). We first state the original conjecture, now known 
as the Full Burnside Conjecture; and afterwards a weaker form, the so- 
called Restricted Burnside Conjecture. Full Burnside Conjecture. Every 
finitely generated group in B =n , that is of finite exponent n, is finite. Let 
B^n- denote a d generator free group of B =n . The Full Burnside Conjec- 
ture is equivalent to saying that |B^ n | < JK>, for every positive integer 
d for every group with d generators and exponent n is an epimorphic 
image of B d , n . 

The following problem is weaker than the above conjecture. 

Restricted Burnside Conjecture. 

There is a bound B(d, n) such that every finite d generator group of 
exponent n has order < B(d, n). This conjecture is an easy consequence 
of the full Burnside conjecture. For if the full conjecture is true, then 
B^ n is finite and we can take B(d, n) = \B^ n \. The present state of knowl- 
edge of the Burnside conjecture is for from complete. The following are 
the results so far obtained in this direction. In the following d denotes 
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the number of generators, n the exponent. We abbreviate the Restricted 
Burnside 

Conjecture and the full Burnside conjecture RBC and FBC respec- 70 
tively. 



d 


n 


RBC 


FBC 
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2 




true 


Trivial. In fact \B d<2 \ = 2 d . 


all 


3 




true 
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w = 3(iMMD. 
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all 


all prime 


p true 




Kostrikin(1959). 
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true 
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72 


not true 


Novikov(1959). 



4 A consequences of the result of Novikov (1959) 
and Kostrikin (1959) 

Using the result of Novikov and Kostrikin, we shall derive an interesting 71 
consequence. As the Burnside conjecture is not true for d = 2,n > 
73, it follows that #2,73, the 2 generator free group of 6=73, is infinite. 
But 73 is a prime, and therefore by Kostrikin's result, there exists a 
maximal finite 2 generator group of exponent 73. Let us denote this 
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group by #273- We know that ^73 * s an epimorphic image of #2,73 
and therefore is isomorphic to a quotient group of #2,73- Thus B* 273 = 
#2,73 /N,NAB2j3. Therefore N is an infinite normal subgroup of finite 
index in 62,73- We now state the following theorem without proof. 

Theorem (0, Schreier (1972); see Kurosh (1956) pp.36-37). A sub- 
group of finite index of a finitely generated group is finitely generated. 

By this theorem N is finitely generated. Now, it is known that a 
finitely generated group contains a maximal normal subgroup. (B.H. 
Neumann 1937 fo ). Let M be a maximal normal subgroup in N. Then it 
is easily seen that N/M is simple; that is to say, N/M does not contain 
any proper non-trivial normal subgroup. We assert that the group N/M 
is infinite. To prove this we quote another theorem with out proof. 

Theorem (R. Baer 1953). If a finitely generated group contains a prop- 
er subgroup of finite index it also contains a characteristic (for definition 
see section 6 of this chapter) proper subgroup of finite index. 

72 If N/M is finite, by the above theorem, there exists a characteristic 

proper subgroup K of finite index in N. It follows that K is a normal 
subgroup of #2,73 and is of finite index in #2,73- Therefore #2,73 /# is 
a finite group of exponent 73, whose order exceeds that of #273- This 
is impossible. Therefore N/M is infinite. Thus we arrive at in infinite 
group N/M which is simple, finitely generated and of exponent 73. 

5 

We return to the considerations of sectional Let V=l be a variety deter- 
mined by a set of laws L. Without loss of generality we can assume that 
every law of L is of the form w(X\, . . . ,X n ) = 1 where w(X\, ...,X n ) 
is a normal word in the variables X\,X2,.... We denote by F n the free 
group generated by the variables X\,Xx, . . . ,X n and by F the free group 
generated by all the variables X\,X2,.... That is to say, 



F n = gp ({Xi X,,}, <^,F U = gp ({Xi ,X 2 , . . . }, 0) 



5. 
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By F we shall mean either F n or F w . With every V=l we associate a 
subgroup W of F in the following way. Define 



That W is a group is easy to verify. 

Now let Fl be a free group of V=l with E as the set of generators 73 
and of the same rank as F. Consider some one-one mapping ip of X onto 
E, where X denotes the set of generators of F. We can extend ip to an 
epimorphism <p* of F onto Fl. The kernel of <p*, by the definition of 
Fl, is precisely the group W we have defined above. Therefore W is a 
normal subgroup of F and Fl is isomorphic to F/W. The substitution 
rule which we have for laws in a group gives some more information 
about W. If w(x u X 2 , ■ ■ .,X m ) e W, and F X (X), . . . , Y m (X) e F, then 
ateow(Y l (X),...,Y m (X))eW. 

We make the following definition. 

Definition. Let E be any set, S c E and 7/ a mapping of E — > We say 
that the subset 5 admits the mapping 7/ if S v c 5 . 

Theorem 1. The subgroup W < F admits all endomorphisms of F. 

Proof. Let 77 be any endomorphism of F and X 1 } - Yi(X). If w(X\, . . ., 
X m ) is in W, then 



Let G be any group. For every t e G, we define the mapping cp, of G 
onto itself such that 



now (xy) Vl = r l xyt = (r l xt)(r l yt) = {xf'y^' for all x and y in G. 74 




(w(XuX2,...,X m )J = w(X r l,...,Xl) 

= w(Y l (X),...,Y m (X))eW. 



Therefore W £ W. This proved the theorem. 



□ 



x v ' = C l xt for allx e G. 
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Therefore <p t is an endomorphism of G. But 

= {r l xtf = t{r l xt)r l = x = x^' 1 ^. 

Thus <p t <p r i - I - (p r i(pt, in other every ip t has a two sided inverse. Thus 
(ft is an automorphism of G. We call tp t an inner automorphism of G. 
An automorphism which is not an inner automorphism is called an outer 
automorphism. 

Let us denote by A/ the set of all inner automorphisms of G. It is 
easy to see that Aj is a group. There is a natural mapping <p of G onto 
A/ defined by = <p s for all s in G. This mapping ^> is easily seen 
to be an epimorphism. Then kernel Z of <p consists precisely of those 
elements of G which commute with every element of G. [For proofs see 
Kurosh (1955), Ch. 4, §12]. We call Z the center of G. By the definition 
of inner automorphisms it follows that NAG if and only if N admits all 
inner automorphisms of G. 

A subgroup H < G is characteristic in G if it admits all automor- 
phisms of G. Similarly a subgroup H < G is fully invariant in G if it 
admits all endomorphisms of G. By the definition of full invariance it 
follows that the subgroup W in Theorem[2is fully invariant in F. Every 
fully invariant subgroup of G is trivially characteristic in G and every 
characteristic subgroup of G is normal in G. We remark that the centre 
75 z of a group G is a characteristic subgroup. For if a e Z, then ax = xa 
for every x in G. Therefore 

a T x T = (ax) T - (xn) T = x T a T 

for every automorphism T of G. Now since x T runs through all the 
elements of G it follows that a T is in Z and therefore Z is a characteristic 
subgroup of G. In general the centre of a group is not a fully invariant 
subgroup. [See Kurosh (1955), ch. 4 15]. 

One can easily verify that the intersection of an arbitrary family of 
characteristic (fully invariant) subgroups of a group is a characteristic 
(fully invariant) subgroup. Thus we can talk of characteristic (fully in- 
variant subgroup generated by a set of elements and also of the lattice 
of characteristic (fully invariant) subgroups of a group. 



5. 
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In general a characteristic subgroup is not a fully invariant subgroup. 
[See Neumann and Neumann (1951)]. The following is an unsolved 
problem in this direction. 

Unsolved problem. Is there a characteristic subgroup of a free group F 
of infinite rank which is NOT fully invariant in F? 

Theorem 2. The relation "characteristic" and "fully invariant" are 
transitive; that is to say, if K < H < G with K characteristic (fully 
invariant) in H and H characteristic (fully invariant) in G then K is 
characteristic (fully invariant) in G. 

Proof. Let a be an automorphism of G; a' the restriction of a to H. 76 
Then, because H is characteristic in G, H a < H. Applying the automor- 
phism a' 1 to H, we have H a ~ l < H. Therefore H = (H a ~ l ) a < H a . 
Hence we have H a - H. i.e. H a = H. Therefore a' is an automorphism 
of H. Now since K is characteristic in H, we have K a - K a < K. hence 
K is characteristic in G. □ 

The proof in the case of full invariance is similar and actually even 
easier and we omit it. 

The transitivity is not true for the relation "normal". In other words 
if KAHAg, in general it is not true that KAG. For example take for G 
the symmetric group S 4 of permutations on four letters or the alternating 
group A4. Let 



We know that HAG, and KAH. Now (123) e A 4 . (123)' 1 - (132) and 
(123)" 1 i<:(123) - (l, (14)(23)1 * K. Therefore K is not normal in G. 



We say that H < G is accessible (or subnormal) in G (notation 
HAAG) if there exists subgroups Hq = H,H\, . . . ,H n = G, such that 
H AH 1 AH 2 ---AH n . 

The accessible subgroups of finite group were introduced by H. 
Wielandt (1939) and further studied by H. Wielandt and recently by 77 



H = V A = {l, (12)(34), (13)(24), (14)(23)} and 
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B. Huppert. It is easy to verify that the intersection of two and hence 
the intersection of a finite number of accessible subgroups is an acces- 
sible subgroup. The intersection of an infinite number of accessible 
subgroups need not be an accessible subgroup. 

If a group G has a composition series [Kurosh (1955), CH.5, §16] 
then the join of any two accessible groups is again an accessible group 
(Wielandt (1939)). The following is an unsolved problem. 
Unsolved problem. Is the join of two accessible subgroup of an infinite 
group (without composition series) accessible? 



7 Verbal Subgroups 

Let L be any set of words Q in the variables Xi,X2, . . . and G a group. 
Consider the set, 



S = \w(gi, . . . , g n ) 



w(x\, ...,x n )e L,gi eGi = 1, 2, ... n 



This is not in general a subgroup of G. We call H = gp(S) < G, the 
word subgroup or a verbal subgroup defined by L. 

Theorem 3. Every verbal subgroup H of a group G is fully invariant. 

Proof. Let n be an endomorphism of G and the verbal subgroup H be 
defined by L. It is enough to prove that 5 n c S , for every endomor- 
phism n of G, where S is the set of generators of H as defined above. 

Now if w(gi,...,g n ) 6 S,w(X u ...,X n ) e L v , then jwfei g n )] = 

w(g v v ...,g1)eS. Therefore S 71 c S ; this is true of every endomorphism 
of G. Hence H is fully invariant in G. The converse of this theorem is 
not true in general; but happens to be in the case of free group. □ 

Theorem 4. Every fully invariant subgroup of a free group is verbal. 



'This is a slight change of notation - earlier L stood for a set of laws = 1, now only 
for the set of their left-hand sides. 



8. 
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Proof. Let W Be a fully invariant subgroup of a free group F. Let L be 
the set of all normal words that occur in W. If Y\(X), . . . , Y n (X) e F, 
where X = (X\ , . . . , X n ) and X, e X, and where X denotes the set of 
variables as well as the set of generators of F, then the mapping defined 
by 

X? = y/(X), i = 1 », 

can be extended to an endomorphism of F which also we denote by tj. 
Now if w(X l X n ) e L, then w(X x X n f = w(Xi (X), . . . , F„(X)) e 
W as W is fully invariant in F. Therefore 

S =S^w(Y l (Y l (X),...,Y n (X)) 

w(X u ...,X n )eL,YiQC)eF,i=\,2,...n 

is contained in W. But clearly also W c 5. Thus 5 = W, and also 
gp(S) - W. Hence the theorem. □ 

It follows that the intersection of any arbitrary family of verbal sub- 
group of a free group is a verbal subgroup. In general in an arbitrary 
group this is not true [B.M. Neumann (1937 a )]. It is easy to verify that 
the join of two verbal subgroups of a group is a verbal subgroup. 

8 

We shall now give an important example of a verbal subgroup. Let G 79 
be any group. Let L consist of the single word X~ l X~ l X\X2 - {X\,X2\. 
The verbal subgroup G' of G defined by L is called the commutator 
subgroup or derived subgroup of G. 

Evidently the commutator subgroup of an abelian group is the trivial 
group. For any group it is easily seen that the quotient group G/G' is 
abelian [Kurosh (1955)]. 

Theorem 5. Let W be a verbal subgroup, defined by a set L of words, 
of the free group F. Then the quotient group F/W is the free group of 
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the variety V=l defined by the laws w(X) - 1, for all w(X) e L and it has 
the same rank as F. 

Proof. Now Fl, the corresponding free group of the variety V=l, is 
isomorphic to F/W*, where W* consists of all w(X\, . . . ,X n ) such that 
w{X\, X n ) = 1 is a law in all the groups of Vl- We also know that W* 
is fully invariant in F. If w(X\ X n ) is in L, then w(Y\ (X), . . . , Y n (X)) 
£ W* for arbitrary Y t (X) e F. Therefore W < W*. Now F/W e V =L . 
Therefore, if w(X u ...,X n )eW* then the law w(X u . . . , X n ) = 1 holds 
in F/W. In other words w(X\,. . .,X n ) e W. Therefore W* < W; we get 
W = W*. Hence the theorem. □ 

Theorem 6. Every verbal subgroup W of a free group F is the fully 
invariant closure of the set L (i.e. the fully invariant subgroup generated 
by L) of words consisting of either one or no word of the from X k x and 
80 apart from that "commutator words" i.e. words contained in the derived 
group F'. 

Proof. We have already remarked that the quotient group F/F' is abe- 
lian. Therefore every w e W can be written as w = X\ n -X k n n w' with w e 
F' . Let 7] be the endomorphism of F defined by X 1 ^ - Xi,X? - 1 for 
i + 1. Since W is fully invariant in F it follows that w v = X^w' 11 = x\ l . 
Similarly r/i defined by Xf = X\ and X v .' = 1 for j + i, generates an 

endomorphism of F and therefore w m = X^w" 1 ' = X^, since w' m = 1. 
Let gp(X\) = gp(Xi) n W. Then jfc/Jfcj for i = \,2,...n. If II ; is the 
endomorphism defined by xf> - X u X^' = 1 for i + j, then (X k ) n ' - 
X k (pW. Let L be the set consisting of X k and all the w's that occur when 
each w e W is written as w - X k[ ■ ■ -X k "w'. It is easily seen that any 
invariant subgroup of F that contains L also contains W. But W itself is 
fully invariant in F. Hence W is the fully invariant closure of L. When 
k - 0, L is a subset of W' . □ 

Corollary B.M. Neumann, 1937 1 . If k + 1, then the reduced free 
groups of the variety are non-isomorphic for different ranks. [Ifk- 1, 
the free groups of the variety are all the trivial groups.] 



Chapter 6 

Group-theoretical 
Constructions 



1 The Cartesian product and the direct product of 
a family of groups 

Let I Gi \ be a family of group indexed by a non-empty set /. Let T 81 

I ) iel 

denote the set of all functions on / with values in G,. Consider the set P 
defined by 

7(0 e Gi for all i e I 



P = j/ e T 

We turn P into a group by introducing the following multiplication: If 
f,geP. Then 

fg - h, where h(i) = f(i)g(i), for all i e I. 

It is easy to see that h e P. We take the function e e P, defined by 

e(i) = 1,- for every i e I 

(where 1, is the unit element of Gf) as the unit element. For, 

ef = fe = f, for all f e P. 
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For every / e P, we take the function / 1 defined by 
r\i) = (f(i)r l , for every i el, 

as the inverse of /. It is easy to verify that f^ 1 e P and ff~ l = f~ l f = 
82 e, for every f e P. We have only to verify the associative law. Let 
f,g,h € P. We have 

((fg)h)(f) = (fg)(i)h(i) = (f(i)g(i)Mi) = f(i)(g(i)Ki)) 
= f(i)(gh)(i) = (f(gh))i, 

for every i e I. Therefore for all /, g, h, e P, 

(fg)h = figh). 

This proves that P is a group. We call P the Cartesian product (unre- 
stricted, full, or strong direct product) of j G, | 



Consider now the set P* defined by 



>i£l 



/>*=//£/> and 



That is to say, P* consists precisely of all / € P with f(i) = 1,- except 
for a finite number of indices i. It is easy to see that P* is a subgroup 
of P. The subgroup P* is known as the direct product (restricted or 

weak direct product) of j^'j ■ If |/| < Xo, then P - P*; that is to say, 

the concepts of the Cartesian product and the direct product coincide 
when the index set is finite. The two products we have just defined are 
important, and they occur frequently in the group theory. 

Hereafter, we shall denote all the unit elements that occur by 1 ; un- 
less is a possibility of confusion. 

Consider now, for every i e I, the set 

H i = i [ ffeP and f(j) = 1 for all j * /} . 



83 We claim that H { AP and that H { = G ( . Let f,g € H t . Then f(j) = 
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l,g(j) = 1, for j + i. Therefore, f- l g(j) = r l {i)g{j) = (f(j)r l g(j) = 
1~ ! 1 = 1, for all j + i. Hence f~ l g e H t , and therefore //, < P. In fact 
//, <P* <P. Now, let / e P, h e Then 

(T^/X/) - (/(./)) ' /'(./)/(./•) - </(./» ' = 1, for j * i. 

Therefore HjAP. Consider now the mapping Y\, of P onto G, de- 
fined by 

/IT - f or every/ e P. 
We have, for arbitrary f,g e P, 

(fg) U 1 = (fg)(i) = /(0 = fd)g(i) = / ni g n '- 

Therefore []i is a homomorphism and in fact, clearly, an epimor- 
phism. We call T\i tne projection of P onto G,. Let us now restrict ]~[; 
to the subgroup We shall denote this restricted mapping also by Y\i- 
We claim that [T; i s an isomorphism of //, onto G ( . To check that this 
mapping is 'onto', we have only to observe that for every a e G,, the 
function h a e Hj defined by 

h a (j) - 1 for j + i, and h a (i) - a 

is mapped on a by f]r Obviously, the kernel of fTj in is trivial, and 84 
therefore 

Hi = d, for all i e I. 

Thus we have in P isomorphic copies of the groups G,. The group 
P is something called the internal Cartesian product of {i/;}; e /, and the 
external Cartesian product of {G,-},- e /. 

It is easy to see that for / £ j, every element of //, commutes with 
every element of Hj. 

We have already seen that HjAP*, for all i e I. We assert now that 
P* is the subgroup generated by {//,}, e / in P. Trivially 

gp({Hi} i€l ) < P*. 

Let now /* e P* with f*(ij) = aj ± 1, j = 1, . . . ,n and /*(?) - 1 for 
i± i\,..., i n . Define e Hf.J - 1, . . . ,n as follows: 

^(jy) - aj,hij(i) - 1 for z £ iy. 
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Then 

/* - h h h h ■ ■ ■ h in e gp({Hi} ieI ). 
Therefore, P* = gp({Hi} ieI ). 

The following, theorem and the example we give show that certain 
properties of the G, are retained in the direct product, but not in the 
Cartesian product. 

85 We call a group periodic if all of its elements are of finite order. 
Theorem 1. The direct product of periodic groups is periodic. 
Proof. Let/ e P* . Let 

ii e /,/(/) + lj = 

If m is the least common multiple of the orders of f{i\), . . . ,f(i n ), 
then f m = 1 . This proves the theorem. □ 

In general this is not true for Cartesian products P. For example, let 
Gi = gpifli : d +l = l),i = 1, 2, 3, . . .; that is to say, G; is a cyclic of 
order i + 1, generated by a,-. Consider fo e P defined by 

f (i) = a t ,i =1,2,3,... 

For any positive integer m, we have 

therefore f a is of infinite order. 

Let {Gi)i e j be a countable family of countable groups. Then P* = 
gp({Hj}i e i) is countably generated, since each Hi, being isomorphic to 
Gi, is countable. On the other hand, the Cartesian product of a countably 
infinite family of non-trivial countable groups has the cardinal of the 
continuum. For it is easily seen that 

2^° < \P\ < Jfo^" = 2Jf . 

86 We have already remarked that the Cartesian product and the direct 
product of a family of groups are equal if the index set / is finite. (The 
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converse is also true if there are no trivial groups in the family.) If 
/ = { 1, 2, ...,«}, we denote this product by 

P = />* = Gi x G 2 x • • • x G„ 

(Note that the same notation is used for the set product of the G, ; but 
there is little danger of confusion.) 

The following theorems are easy to prove. We shall state them here 
without proof. 

Theorem 2. If {GJ/g/ and {G^}, e / are two families of groups indexed by 
the same set I, and 

Gj = G'ifor every i e /, 

then P = P' and P* = P'* where P, P' denote the Cartesian products 
°f {Gi}iei and {G^} !( =/ respectively, and p*,p'* the corresponding direct 
products. 

Theorem 3. If is a partition of the index set I, and Pj,P*j are 

the Cartesian product and direct product of the family {Gj}jg/., then the 
Cartesian product (direct product) of {P j] jej({P*} jej) is isomorphic to 
the Cartesian product (direct product of{Gj}i e [. 

In particular, if / = {1, 2, 3}, we have 

d x (G 2 x G 3 ) = (Gi x G 2 ) x G 3 . 

If the G, are all isomorphic to a group G, then we call P the Carte- 87 
sian power of G, and P* the direct power of G. By Theorem|2 we may 
replace all the G, by G. Then P will be the set of all functions on / with 
values in G. We denote this set by G 1 . Jff,g e G 1 , then fg(i) = f(i)g(i). 
The unit element is the function e e G 1 such that e(i) = 1 for all i e I. 
The inverse of / e G 1 is the function f~ l such that f~ l {i) = (/(/))" 1 for 
all i 6 /. 

When / is a finite set, say / = 1, 2, . . . , n, we write G n for G 1 . 
The Cartesian or direct power of a group G does not depend on the 
index set /, but only on the cardinal of / (See Kuroshm 1955, §17). 
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2 The splitting extension 

In this section we shall give a group-theoretical construction which is 
more general then the direct product. This construction will be later 
used in proving certain embedding theorems. 

Let G be any group, and AAG, with G/A = B. We call G an exten- 
sion of A by B. We now pose the following question. Given two groups 
A and B, does there exist an extension of A by Bl We assert that the 
direct product of A and B is one such extension. For, let G = A x B be 
the direct product of A and B. According to our definition of the direct 
product an element of G is a function / on the set {1,2} with values in 
88 A U B, such that /(l) £ A, and f(2) e B. We shall denote this function 
by the pair (/(l), /(2)); in other words (a, b) e Ax B is the function on 
{1,2} such that /(l) = a,f(2) = b. Further, if (a,b),(a' ,b') e AxB, 



the unit element of AxB is (1,1) and (a ,b ) is the inverse of (a, b) in 
our new notation. We have seen in the last section that the projection YI2 

of G onto B is an epimorphism with the set 1) a e a| as the kernel. 

Clearly, the kernel is isomorphic to A in a natural way. If we identify 
this set with A, we have 



Thus G is an extension of A by B. But in general this is not the only 
extension of A by B. 

We shall now give another method of constructing an extension of A 
by B. Let a be a homomorphism of B into the group of automorphisms 
of A; this is to say a(b) for any b e B is an automorphism of A, and 
further a(bb') - a(b)a(b') for all b, b' e B: this is the homomorphism 
property of a. We take the product set 



then 



(a,b)(a',b') = (aa',bb'); 



G/A = B. 




and make it a group by introducing the following multiplication: 

{b,a){b',a) = (bb' ,a a{h,) a), for b, b' e B, and a, a' e A. 



2. The splitting extension 
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We take (1, 1) as the unit elements of G. (The unit elements of both 89 
A and P are denoted by 1. ) For 

(U)(M) = (lb, \ a(b) a) = (b,a) 
as a(b), being an automorphism of A, must map 1 on 1; and 

(MXU) = (M,a a(1) l) = (M), 

since a is a homomorphism and thus a(l) must be the unit be the unit 
element of the group of automorphisms of A, that is the identity auto- 
morphism. The inverse of (b, a) we take as 

(Mr 1 =(fe- 1 ,(fl o( *" I) )- 1 ) 

For, 

(MX^Ca^V 1 ) - (to _1 ,a o( *" I) ((a o( *" 1) )- 1 ) - (1,1). 
Similarly, 

(fe- 1 ,(a a( *" I) )- 1 )(fe,a) - (fe-^.aa^*" 1 ))- 1 )^*^). 

But 

((a a ( r') r i r w = ((aa (r') r ( fo ) r i 

Therefore, (Jr 1 , (a a(b ~ ^"^(fe.a) - (1,1). We have now only to 
verify the associative law. Let (b, a), (b',a') and (b", a") € B x A. Then 

((b,a)(b',a'))(b",a") = {ba,a a{V) a')(b" \a") 

= {{bb')b" ■,{a a{b ' ) a') a{h " ) a") 
= (b(b'b'\(a a(b ' Mb '\' a(b '' ) )a") 
= (b(b'b"),a a( - b ' b " ) a' ( - b '">a") 
= (b,a)(b'b",a'( b " ) a") 
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= (b,a)((b',a')(b",a")). 

Thus B x A is a group with the multiplication we have defined. 

To show that G is an extension of A by B, we have first to identify 
A with some subgroup of G. In other words we have to find a suitable 
monomorphic image of A in G. Consider the mapping Yli of ^ mto G 
defined by 

a n ' - (a, a) for all a e A. 

Now, 

(aa') U < = (l,aa) = (ll,a a( V) = {\,a){\,a) = a Ul a' Ul 

and aHi = (1, 1) if and only if a - 1. Therefore ]~[i is a monomorphism 

of A into G, the monomorphic image the subgroup a) a e a| < G. 

We identify A with this monomorphic image; in other words we write a 
for (1, a), for all a e A. 

Similarly, consider the mapping the mapping YI2 of B into G defined 

by 

b U2 = (b,a), for all b e B. 

We have 

(bb') U2 = (bb', 1) = (bb', l a{h 'h) = (b, \)(b', 1) = b U2 b' U2 

Further b^ 2 = (1,1) if and only if b - 1. Therefore W2 i s a 
monomorphism of B into G, and 



B U2 = \{b,a) b* efi}<G. 



We identity B with £ n 2 and write b for (ft, a), for all kfi. 
Now, 

ba = (b,a)(\,a) - (61, \ a(1) a) = (b,a). 
Therefore every element (b, a) of G can be written as 



(b, a) = ba, with b € B,a € A. 



2. The splitting extension 
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By the identification we have made, it is easily seen that A C\B = {1}. 
We claim that the representation of a pair (b, a) as a product ba is unique. 
For if 

ba = b'a , with b, b' ee B, a, a e A, 
\henb'~ l b = a'a' 1 . But An B = {1}. Hence, 92 

b'^b = dd~ l - 1, i.e ,a - a ,b = b' . 

Consider now the mapping FJ of G onto B defined by 

(ba) u = b. 

(Note that the uniqueness of the representation ba ensure that F] i s 
a mapping. ) We assert that FJ is an epimorphism of G onto B with A as 
kernel, For, 

((ba)(b'a')) u = (bb'a a(h,) a') u = bb' = (ba) u (b'a') U 

for all b, V € B, a, a' € A.It is easy to see that the kernel of FJ is A and 
therefore 

AAG,G/A = B. 

Hence G is an extension of A by B. We call G a splitting extension 
(split extension or semi-direct product) of A by B. 

By the above construction it follows that G depends on the homo- 
morphism a also. In particular, if we take for a the trivial homomor- 
phism, that is, the mapping which maps every element of B onto the 
identity automorphism of A, it is easy to see that the corresponding split- 
ting extension is the direct product of A and B. 

If a is an isomorphism of B onto the group of automorphisms of A, 
then corresponding splitting extension is known as the holomorph of A. 93 

We note that in a splitting extension of A by B, 

b- l ab = a a{b) for all a e A; 

that is to say, all the automorphism a(b) of A are induced by inner au- 
tomorphisms of the splitting extension. In particular when G is the 
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holomorph of A, all the automorphisms of A are induced by the inner 
automorphisms of G. 

Not all extensions of A by B are necessarily splitting extensions. 
Consider the group Q generated by two elements i, j with the defining 
relations 

r l ji = r\r x ij = r 1 . 

This group is known as the quaternion group (see Coxeter and Mo- 
ser, 1957). It is not difficult to prove the order of Q is 8, the element / is 
four, and the only subgroup of order 2 in Q is {1, i 2 }. Let now A - gp(i). 
Then the subgroup A being of index 2 in Q is a normal subgroup of Q. 
Thus Q is an extension of A by a cyclic group of order 2. But the only 
subgroup of order 2 of Q is gp(i 2 ), which is contained in A. Therefore 
Q is not a splitting extension of A. The subgroup gp(f) is also normal 
in Q, as it is the only subgroup of order 2 of Q. But 

Q/gpii 2 ) = V A = gp(a,b : a 2 = b 2 = 1). 

94 However, Q contains only one subgroup of order 2, hence cannot 

contain any subgroup isomorphic to V4. Therefore Q is not a splitting 
extension of gp(i 2 ). 

3 

The quaternion group Q is a finite group which is presented by two 
generators and two relations. Let G be a group generated by a minimal 
set of generators consisting of d elements, and let the number of defining 
relations in these generators be e. It is not difficult to prove that ife<d, 
then the group G is infinite. Thus for finite groups, one necessarily has 
e > d. Obviously the finite cyclic group are examples of finite groups 
with e - d - 1. Some examples of finite groups with e - d - 2 can be 
found in B.H.Neumann (1956). 

H.Mennicke (Kiel, Germany now Glasgow ) has shown that the fol- 
lowing group is finite: 



G-gp (a, b, c : a b , b\ b c = b 3 , c a - c 3 ) . 



4. 
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It is not difficult to verify that G cannot be generated by generated 
by fewer than three elements; thus G is an example of a finite group 
with e = d = 3. Later Mennicke and LP. Macdonald (Manchester) 
independently have given an infinite sequence if finite groups with e = 
d = 3. (The results of Mennick and Macdonald are to be published 
in Arch. Math, and Canod J.math., respectively. This suggests the 
following 

Unsolved problem. Are there finite groups with e = d = 4 that cannot 
be generated by fewer than 4 elements? 95 

4 

Let G be a group, and A, B subgroups of G satisfying the following 

conditions: 

(i) G - AB, (ii) AC\B = {1} 

We call G the general product of the subgroups A and 

If G is the general product of its subgroups A and B, then it can also 

be written as G - AB. For, 

G - G _1 = (AB)' 1 = B~ l A~ l = BA. 

Every g e G can be represented as the product of an element of A 
and an element of B. Moreover, this representation is unique. For, if 
g-ab- a'b' with a, a' e A, b, b' € B, then 

a'' 1 = b'b~ l e A n B = {1} 

Hence a'~ l a = 1 = b'b~ l , i.e, a = a',b = b'. 

We have seen (section 2 of this chapter) that if G is a splitting exten- 
sion of its subgroup A by a subgroup B, then 

(i) G = BA, (ii) B n A = {1} and (hi) AAG. 

We claim that conditions (i), (ii) and (iii) are sufficient in order that 
G be a splitting extension of A by B. To prove this, we define a mapping 96 
a of B into the group of automorphisms of A as follows: for every b € B, 

a a(b) = b' l ab for all a e A. 
'Note:- In the recent literature it is also often called the Zappa-Szep-Redei product 
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Since AAG, it admits all inner automorphisms of G, and hence a(b) 
is an automorphism of A We assert that a is a homomorphism of B into 
the group of automorphisms of A. For, 

a a(bb') = (M / r i a(W /) = b >-\ b -i ab ) b > = b'~ l a a{b) b' 

- ( a <x(b)^a(b') _ a a(b)a(b') 

for every a e A and all b, b' e B. Hence 

a(bb') = a(b)a(b') for all b, b' e B; 

that is, or is a homomorphism. 

The condition (ii) immediately gives ba = b'a' is and only if b - 
b',a = a'. Now, (ba)(b'a') = bb'b'^ab'a' = bb'a a(h ">a'. This proves 
that G is a splitting extension of A by B. 

If, decides conditions (/), (ii) and (Hi), G also satisfies (iv) BAG, then 
G is the direct product of A and B. For, 

a a< - b > = b' l ab = aa x b~ x ab = a[a,b] 

for all a e A, b e B. And since AAG, BAG, we have 

[a,b] = (a x b' x a)b = a x (b- x ab)A n B = {1}, 
i.e., [a,b] - 1, for all a e A,b e B. 

97 That is a a(b ^ - a for all a e A; thus a(b) is the identity automorphism 

of A for every b e B. Therefore, a is the trivial homomorphism, and G 
is the direct product of A and B. 

Conversely if G is the (internal) direct product of its subgroup A and 
B, then G satisfies (i), (ii), (hi) and (iv). 

Then we have 

Theorem 4. 1. G is a splitting extension of A by B if and only if it 
satisfies conditions ( i), ( ii) and ( Hi). 

2. G is the direct product of A and B if and only if it satisfies condi- 
tions (i), (ii), (Hi) and (iv). 



5. Regular permutation representations.. 



75 



5 Regular permutation representations of a group 
by right multiplications 

Let G be a group. We know that the set of all one-one mapping of G onto 
G, or permutations of G forms a group (called the symmetric group) 
with the composition of mapping as multiplication. We shall embed G 
in this permutation group; in other words, we shall find a monomorphic 
image of G in this group. 

For every g e G, we define a permutation p(g) of G by 

xP {g) = xg, for all x e G. 

It is easy to verify that p(g) is a permutation of G; but this also 98 
follows from the homomorphism property to be moved now. Consider 
the mapping p of G into the group of permutations of G, defined by 

gp =p(g) for all geG. 

We claim that p is a monomorphism. Let g,h € G. Then 

xP^ = x{gh) = {xg)h = xP^h = {jf**)ym 
= jt**\ for all x 6 G. 

Therefore, 

p(gh) = p(g)p(h), for all g,heG. 
Further, p(g) - 1 means 

x p(g) - xg - x? f or all x e G. 

In particular if we take x - 1 , we get g - 1 . Hence p is a homomor- 
phism with trivial kernel, that is, a homomorphism. Thus G = p(G). 

We call p(g)a right multiplication, and p(G) the regular permutation 
representation by right multiplications. 

In this context, we can realise the holomorph of G as a subgroup 
of the symmetric group So of all permutation of G, namely as the nor- 
maliser of p(G) in So- 
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6 Wreath Product 

99 Let A be an abstract group, and B a permutation group of a set Y. Con- 
sider A ¥ , the Cartesian power of A; this consists of all functions on Y 
with values in A. If /, g e A Y , then 

fg(y) = f(y)g(y), forallyeZ 

We want to represent B as an automorphism group of A Y . In other 
words we want to find a homomorphism of B into the group of automor- 
phisms of A Y . For every b e B, we define a mapping a(b) of A Y into A Y 
by 

f m (y) = f(y b ~ ') for ally €7. 
We first prove that is an endomorphism of A Y . We have 

(fg) m (y) = ifg)(y b ") = fif-'W 1 ) 

= f a(b) (y)g a(b) (y) = (f a(b) g a(b) )(y), 

for all y € Y. Therefore 

{fg) aih) =f (b) g a(b \ for allege A 7 

Further, 

f a{bb \) = f(y {bb ' rl ) = f(y b '^ 1 ) 

= f((jTY 1 ) = f^ l) = if^f^iy) 

= f a(b)a(h,) (y), for all yeY. 

100 Hence a(bb') = a(b)a(b') 

Again, this is true for all b, V e B, hence the mapping a of B into 
the semigroup of endomorphisms of A r is a homomorphism. It follows 
that a(B) is a group, and also that every a(b) is an automorphism of A Y . 
(Incidentally, one easily verifies that a is a monomorphism, provided 
that A is non - trivial). 

We now form the splitting extension P of A 7 by B in terms of a. 
Every element p of P can be written uniquely as 

p = bf,beB,f eA Y . 



6. Wreath Product 
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if p' - b'f with b' e B, f e A Y is any other element of P, then 

pp' = (bf)(b'f) = bb'f m f 

We call /> the {Cartesian, full, or unrestricted) wreath product of A 
and B write 

P = AWrB 

(P. Hall uses the notation AlB, see P. Hall (1954 fo ).) 101 

Instead of taking the Cartesian power A Y , we could start with the 
corresponding direct power of A; we then arrive at a group P* the direct 
( or restricted) wreath product of A and B, and we write 

P* = AwrB. 

(P. Hall uses the notation AlB. If Y is a finite set, the two wreath prod- 
ucts are equal: 

AWrB = AwrB. 

Next we shall consider the case when both A and B are abstract 
groups. We represent B as a permutation group of Y - B by right mul- 
tiplications and form the wreath product P of A and the permutation 
group of Y which represents B. We call P the wreath product of the ab- 
stract groups A and B. We shall identify every element b of B with the 
corresponding right multiplication p(b) and write b for p(b); that is, 

f {b) =y h , for ally e B. 

As before a is the homomorphism of B into the group of automorphism 
of A B defined by 

f a(h) (y) = /Cy r ') - f(yb- 1 ), for ally e B. 

This is a slight simplification of the notation, and we further simplify 
it by writing b for a(b). Thus we write 

f(y) = fiyb' 1 ), for MyeB,feA B . 
(This accords with our usual notation, by which b~ x fb - f h ). 
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Every element p of P can be written uniquely as p - bf with b e 
B,feA B ; and 

(bf)(b'f) = bb'ff, for all b,b' e B,f,f e A B . 

102 Thus by this convention of identifying the abstract group B with the 
group of all right multiplications of B, we form the wreath product of 
any two abstract groups. 

Now suppose both A and B are permutation groups, say of sets X 
and Y respectively. In this case we can give a particularly simple per- 
mutation representation on the product set X Y for the wreath product of 
A and B. To this end, we reverse the order of the factors in the splitting 
extension P of A Y by B, that is, we now write the element of P in the 
form 

P = fb,feA Y ,beB. 
Then multiplication of such products takes the form 

(fb)(fb') = fbf - b- x bb' = ff' b - l bb' 
= fb* say, 

where /* = ff' h ' e A Y and b* - bb' € B. For every fb of P, we define 
a mapping (/, b) of the set X x Y into itself as follows: 

{x,y) {f ' b) = (x f(y) ,y), for all (x,y) eXxY 

We shall now show that the mapping ip of P into the set of all map- 
ping ofXx7 into itself, defined by 

(fb) v = (f,b) 

103 is a monomorphism. Let fb, fb' e P, with /, f eA Y , b, b' e B. 

Then 

{fb){f'b') = ff b - l bb'=f*b*. 

Now, 

(x,y) (/W ' y) -(x/W,/) (/ ' y) 
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=((*™pV)»') 

= {M b \),y hh ') 
^K w W,f>(/W,/); 



and as this is true for all (x, y) e X X Y it follows that 



that is, 



(b,b)(f',b') = (f,b*), 
((fb)(fb')) = {fb)(fb') 



This proves that <p is a homomorphism. 

It follows that every (/, b) is a permutation oflxF. We claim that 
y> is a monomorphism of /> into the symmetric group of permutations of 
XxY. For if (/, b) = (/', b'), then 



Therefore f(y) = f'(y). 

Again this holds for all y e Y; thus / = /'. Similarly, y h = y b for 
all y € Y; hence b - b' . This show that ip is a monomorphism. Thus we 
have represented P as a group of permutations of X x Y. 

In the following, we shall identify the wreath product of the per- 
mutation groups A and B (of the sets X and Y respectively), with its 
representation as a permutation group of X x Y. 

The above permutation representation of the wreath product of two 
permutation groups makes the wreath product associative. In other 
words, if A, B and C are permutation groups of sets X, Y, and Z respec- 
tively, then 



(x,y)W = (x f(y \y b ) - (x f,(y \f') = (x,y) (f '> b "> 



for all (x, y) € X x Y. Hence 
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x f(y) _ jpTGO fo r all xeX 



(AWrB)WrC = AWr(B WrC). 



In fact, if we make the natural identification of ((x,y),z) e (X xY)xZ 
and 

(x,(y,z))eXx(YxZ) 
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with the triplet {x,y,z) eXxYxZ then {AWrB) Wr C and AWr{BWrC) 
become the same permutation group of X x Y x Z. This will consist of 
105 the mapping (F, g, c) where F e A YxZ , g e B z ,c e c and 

(x,y,z) (F ^ c) = (x F{ y*\ y z {z \z c ). 
Write P = AWrB, Q = BWrC. Then 

P = i [ (f,b)feA Y ,beB ) i, 

and (AWrB)WrC = PWrC - J(^, c) cp e P z , c e cj 

Now, if (p e P z , (p(z) is of the form 



Write 



We have 



tp(z) = (f z ,b z ),f z eA Y ,b z eB. 
f z (y) = F(y,z),b z =g(z). 



{{x,y),zt> c) = ({x,y)^\z c ) 

-((.v,v) i ' /, i .;: 1 )-((.v" vl .v" ).;:' ) 
= {(x F( ^Ky g(z) ),z c ) 

= (x F{y,z) , y 8(z) , z e ) (by our identification) 

= {x,y,z) {F ' g ' c) (say). 

Conversely, by retracing the above steps, one can easily see that 
106 any triplet of the form (F,g,c) with F e A ¥xZ ,g e B z and c e C is 
( by our identification) an element of (AWrB)WrC. Thus the group 
(AWrB)WrC consists of all permutations of XxYxZ of the form (F, g, c) 
with F € A YxZ , geB z ,ceC, and 

(x,y,z) (F ' g ' c) =(x F(y ' z \f (z \z c ) 
forall(x,y,z)eXxYxZ. 
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Similarly, we have 

<2 = {(g,c)/efi z ,cec}, 
and AWr(BWrC) = AWrQ = J(F, q) F e A rxZ , ^egj 

Let g = (g, c) G Q.Then 

(x,(y,z))^ =(^,(y,z)«) 

= (^,(y ffe) ,z c )) 

= [x F{y,z \ y 8< - z \ z c ) , again by our identification 

Conversely, we can prove that any (F, g, c) is an element of AWr(B 
WrC). Thus we have proved that 

(AWrB)WrC = AW(BWrC). 

Let us now compute the cardinality of the group (AWrB)WrC. It is easy 
to see that 

\AWrB\ = \B\\A\ m 
and \(AWrB)WrC\ = \AWrB\ lzl \C\ 

= (|fi||A| m ) |z| |C| - |A| |y||z| |B| |z| |C| 

= |AWr(BWrC)| because of associativity. 

In general the wreath product of two abstract groups as we have 
defined it is not associative. Let A and B be two abstract groups. Then 
by definition AWrB is a group with the set BxA B as carrier and therefore 

\AWrB\ = \A\ m \B\. 

Let now A, B, C be three abstract groups of orders say 2, 3, 5 respectively 

|A| = 2,|S| = 3,|C| = 5. 
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Then we have 



\AWrB\ 
\(AWrB)WrC\ 



\A\ lBl \B\ = 2 3 3, and 
\AWrBf ] \C\ = (2 3 3) 5 5 - 2 15 3 5 5 



on the other hand \BWrC\ = \B lQ \C\ = 3 5 5 and 



\AWr(BWrC)\ = \A\ lBWrQ \BWrC\ - 2 3 - 5 3 5 5. 



Hence 



AWr{BWrC) * {AWrB)WrC. 



Thus in general the wreath product of abstract groups is not associa- 
tive and the wreath products of two groups A and B depends upon the 
permutation representation we choose for B. 



We shall later have occasion to use the wreath product of group while 
certain embedding theorems. As a first illustration of wreath products 
and their usefulness, we ally them to find the sylow subgroups of finite 
symmetric groups. 

Let A and B be cyclic groups of order 3, say 



The groups A and B can be regarded as permutation groups on the set 
X - {1, 2, 3} = Y by identifying a$ and bo with the cycle (123); thus 



and similarly for bo. Write P - AWrB. The group P has permutation 
representation on the set XxY, since the groups A and B are permutation 
groups on the set X - Y{\, 2, 3}. 
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A = gp(a : al = 1), B = gp{b Q : b 3 Q = 1). 




Now, 



X X Y = {(1, 1), (1,2), (1,3), (2, 1)(2, 2), (2, 3), (3, 1), (3, 2), (3, 3)) 
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For convenience, we rename these pairs 1, 2, 3, 4, 5, 6, 7, 8, 9 in the same 
order; i.e., 

(1,0 = i, (i = 1,2,3) 

(2,j) = 3 + 7, (7 = 1,2,3) 

(3,Jfc) = 6 + Jfc, (k = 1,2,3) 

The group A ¥ - A xA xA consists of all functions on the set {1, 2, 3} 
with values in A. In our usual notation, 

p = {(/, b)\f eAxAxA,b e B], 

where (/, b) is the permutation ofXx7 such that 

(x,y) (f ' h) = (x m ,y h ),xe X,yeY. 

Define fi e A Y , i - 1,2,3 by 

fi(j) = 1 for i + j, m = a Q {j =1,2, 3). 

Then it is easy to verify that 

A Y — gp(fi , 72> 73)- 

Since (/, b) = (/, 1)(1, b) for all / £ A Y ,b e fi,we have 

P = gp((/i,l),(/2,l),(/3,l),(l^o)). 

Now we can easily write down the permutations (/1, 1), (J2, l)(/3, 1) 
and {I, bo). We have 

(l,l)W.i> = (l^\ l 1 ) = (2,1) 
(2,1)^ 1 ) = (2^,1 1 ) = (3,1) 
(3,l)« i ' 1 > = (3^,l 1 ) = (l,l) 

and (i, ./)(* = (i Mj \ /) = (i, J), for i = 1, 2, 3, 7 = 2, 3. 
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Thus, in the alternative notation 

(/i,l) = (147). 

Similarly, (/ 2 , 1) = (258), (/ 3 , 1) - (369). Further 
(l 5 l)(Uo) =(iKD, i&o) _ ( 12 ) 

(1.2) (W = (1,3) 

(1.3) (Uo) = (1,1), 

and so on. Therefore, 

(l,6o) = (123X256X789) 

But 

(l.&orVi, ixi^o) 

= (321)(654)(987)(123)(456)(789) 
= (258) = (/ 2 , 1) 

Similarly, (\,b y l (f 2 , l)(l,b ) = (fs, 1). 

Hence the group P is generated by the two permutations (fx, 1) and 
(I, b ); that is, by (147) and (123)(456)(789). We also note that P is 
here represented as a group of permutations of degree 9, that is, as a 
subgroup of the symmetric group Sy. The order of the group P is 

\p\ = \A\ m \B\ = 3 3 3 = 3 4 . 

It is easy to see that 3 4 T9!; that is 3 4 is the highest power of 3 
dividing the order 9\ofSg. Thus P is a "sylow subgroup" of Sg. 

Let G be a finite group, and p a prime. If p k TG, the G has subgroups 
of order p k . Such subgroups are called sylow subgroups. There are a 
number of important theorems (known as sylow theorems) about these 
subgroups. See e.g Kurosh (1956, §54) and Zassenhaus (1958, Ch. IV, 
p. 135). 

The example considered above is a particular case of the following 
theorem. 



7. 
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112 Theorem 5 (Kaloujnine, 1948). The sylow p-subgroup of S p n is the 
wreath product 

P n = C p WrC p Wr ■ ■ ■ WrC p (n times ) 

were C p = gp(co : - 1) is the cyclic group of order p. The group C p 
can be regarded as the subgroup generated by the cycle (12 ■ ■ ■ p) in S p . 

Let X = {1, 2, . . . ,p] = Xi = ■ • ■ = X n , and 

Z = X2, x n ) %i eXi,i - 1, . . . , nj; 

that is to say, 

Z = X l xX 2 ---xX n = X n . 

" ._. 

We rename the elements (jci, . . . , x n ) of Z, and write 1 + J] (jc,— 1)^ ! 
for (jci, . . . ,x„). We note that |Z| = p n . In the new notation, we have 

P n < S pn. 

Since the wreath product is associative (note that we are using per- 
mutation groups), we get 

P n = Pn-lWrC p . 

Therefore \P n \ = \P n .tf\C p \ = \P n -i\ p P 
- p k{n) (say). 
Here k(n) is defined by the recurrence relation 

k(\) - \,k(n) - pk(n-\) + \. 

We shall prove by induction that 113 

p m Tp n ; 

For n - 1 , this is obvious. Assume that 

p Kn-l) Tp n-l. 
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Now, 



P = 



r=\ )\r=l 



,r=l 



We have p s T(mp" + r) if and only if /r ! Tr, m</?-l,l<r</?' 
Therefore, 

/ (n_1) T ["[(m// 1 " 1 + r) for m < p - 1. 



But / (n " i)+i T nCi (0 7 ~ + r )' since the last term of this 

product is p". Hence {p k(n ~ Y) ) p p = p k ^Tp n ; for all n, Thus P„ is a 
sylow subgroup of S p n. It is not difficult to use this result to compute 
the sylow subgroups of any symmetric group S m . 



Chapter 7 

Varieties of Groups (Contd.) 



i 

Let V be a variety defined by a set of laws L, that is V consists of all 114 

groups in which the laws of L hold. If G e V and H < G, then H e V. 

Let G' be any epimorphic image of G; that is, there is an epimorphism 
<p of G onto G'. Now if 

w(X u ...,X n ) = \ 

is a law in V, then it is also a law in G'. For, let g[,...,g' n be arbi- 
trary elements of G' . Because <p is an epimorphism, there exist elements 
g\,...,g„ eG such that 

gf =g;,l,...,n. 

Now, 

(w(gi,...,g„)) v = 1 
i.e., w(g' l5 ...,g;) 

is a law in G. Therefore 

G' e V 



= w{g\,...,gt) 
- 1; thus 
= 1 
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Let [Gi)iei be an arbitrary family of groups of V. We assert that the 115 
cartesian product P of {G/} ie / is in the variety V. Consider 

f =w{f u ...,f n )eP, 
where f\ ,...,/„ are arbitrary elements of P and 

w(X u ...,X n ) = l, 

is a law in L. Then 

/*(/) = w(fi(i), . . . , f n (i)) - 1, for all i € /, since 
/i(j), . . - , /„© € d and G, € V. Therefore 

f = w(/ 1 ,...,/ n ) = l/>thatis 
w(X 1 ,...,X„) = l, 



is a law in P. That is 

Pe V. 

Hence we have prove 

Theorem 1. Every variety is closed under the operations of forming 
subgroups (S), epimorphic maps (Q) and cartesian products (R). 

Theorem 1, enables us to make new groups of a variety V by using 
there which we already know. A variety in general is not closed under 
the operation of "wreathing". 

The converse of the above theorem is also true. Before proceeding to 
prove the converse we wish to remark that many of the concepts which 
we have introduced for groups can be generalised to abstract algebraic 
system in a natural way. For example, we can speak of a subalgebraic 
system of an algebraic system, a homomorphism of an algebraic system 
in to another, the cartesian product of a family of algebraic systems. 
Note that the concept of direct product cannot in general be introduced 
in the theory of algebraic system, as we may not have an analogue of 
the neutral element of a group. Thus proofs of Theoremffland Theorem 
|2can easily be carried over to abstract algebraic systems. 



1. 
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Theorem 2. A class of groups closed under the operations Q,R,S is a 
variety. 

We first prove two lemmas. 

Let G be a class of groups. We form the closure C of G under the 
operations Q,R,S. Let V be the least variety containing G. By Theorem 
ffl V is closed under the operations Q,R,S. Therefore 

C c V. 

Lemma 1. There is a group G* with the following properties: 

(i) G* e C 

(ii) Every law w(X) - 1 

valid in G* , is valid in every group of G ( and is hence a law of V). 

Proof. Consider the class F of all finitely generated groups of C. We 117 
split F into disjoint classes H of mutually isomorphic groups, that is 
any two groups of F are isomorphic if and only if they belong to the 
same H . From each G we choose a group H a and form the cartesian 

= a —a 

product G* of H a s. Since each H a € C, and C is closed under the 
operations Q,R,S, we have 

G* e C. 



Let 

w(X u ...,X n ) = l, 
be a law in G* and G e C. For any gi , . . . , g n e G, let 

H = gp( gl ,...,g n )(< G). 

Now, G e G and C is closed under the operations of taking sub- 
groups. 
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Therefore 

H eC; infact 
H e F. 

Hence 

H - H a for some a. 

Denote this isomorphism by 0. Let be the projection of G* onto 
H a . Then is an epimorphism of G* onto //. 

118 Therefore, 

as w(Xi,...,X n ) - 1 

is a law in G*, it is also a law in H, and thus in particular 

w(gi,...,g n ) = 1 

is a relation in H and in G. But g\,...,g„ were arbitrarily chosen in G. 
Hence 

w(X u ...,X n ) = \ 

is a law in G. Thus every law valid in G* is also valid in G and hence in 
V. 

We have to verify from an axiomatic set-theoretic point of view that 
the construction of the cartesian product of the H a is legitimate, that is 
to say we have to verify that the H a form a family ( or that they can be 
indexed by a set ). Note that we have made a distinction between "class" 
and "set", though no emphasis has been placed on this distinction, as 
being outside group theory proper. 

Now, every H a is isomorphic to a quotient group of a free group of 
finite rank, say 

H - FJR, 

where F n is the free group of rank n and R a suitable normal subgroup 

119 of F n . Clearly F n is countable for every n and therefore the cardinality 
of the set of all such Rs cannot exceed 2 M) . Hence there cannot be more 
H a s than Nq2 N0 - 2 M) ; and thus they form a family. Hence we have 
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Corollary. The group G* of the lemma can be chosen to have order 

|G*| <2 2 " . 

Lemma 2. Let G* be a group with the property that every law valid in 
G* is also valid in G ( and hence in V), and let / be a set. Then there is 

a subgroup F* < G* such that F* is generated by a set of cardinal |/|, 

say 

F* = gp({fi} i£l ) 
and if G e V is also generated by a set of cardinal |/|, say 

G = gp({ei} ieI ), 
then there is an epimorphism <p of F* onto G with 

ff = e u i e L 

Proof. Every element of G* is a function on G* with values in G*. 
To every i e /, we define feG* , by 

fi(g)=gii), forall£GG*'. 

Let 

F* = gp({fi} i€l ). 
We define the mapping <p of {^■} J . (p/ onto {ei] i€l by 

y,- = e,-, for all i € L 

We claim that (p can be extended to an epimorphism of F* onto G. 
To prove this we have only to show that all the relations of F* go over 
to the relations of G upon applying <p. □ 

Let 

u(fh,...,fij = 1, 
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be a relation in F*, with fa,..., fa e F*. Then 

= 1. forallgeG*' 

i.e., w(/ft,,...,Afe)) = l,forallgeG* 7 

i.e., u(g(h), . . .,g(i n )) = 1, for all g e G* . 

Let . . . , g* be arbitrary elements of G* . There is an element of 
G* , that is a function on / to G* , which takes the values g*,...,g*, at 
i\, . . . , i n respectively. We only have to define h e G* by 

h(h) = g\,...,h(i n ) = g* n 

121 and h(i) arbitrary otherwise, say 

h(i) - 1 when i + i\, . . . , i n . 

Then 

u(g\ ,...,g„) = u(h(h ),-.., Ki n )) = 1 , 
thus, as g* v . . . ,g* where arbitrary elements of G*, 

u(X u ...,X n ) = \ 

is a law in G* and therefore a law in V; that is, 

u(X u ...,X n ) = \ 

is a law in G in particular 

u{e h ,...,e in ) = 1. 

This proves <p can be extended to an epimorphism of F* onto G. Hence 
the lemma. 

Proof of Theorem 2. We shall now prove that 

C = V. 
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Let G be any group of V and £ be a set of generators of E, 

G = gp(E). 

By Lemma [fl there is a group G* € C such that every law in G* is 
122 a law in V. We choose an index set / with |/| = \E\. Then by Lemma|2 

a' 1 

there is a subgroup F* < G* such that G is an epimorphic images of 
F* . Now, since C is closed under the operations Q,R,S, we have 

G* € C; 

and therefore G, being an epimorphic image of F* , is in C that is 

V c C. 

combining this with the reversed inclusion which we have already 
proved, we get 

C = V. 

Corollary 1. The group F* is a reduced free group, of rank of the 
variety V. 

Corollary 2. Let the class G consist of a single group Go only, and let 
Go be finite. Then every reduced free group F* of finite rank d of the 
least variety V containing Go is finite, and its order is bounded by 

\F*\ < |G | |Go|rf 

Proof. Take G as the G* of LemmaEJand |/| = d. By Corollary [j] the 123 
group F* is a reduced free group of rank d. 
Further 

\F*\ < \Fofo 

Now, since F* is a finite group it has finite number of defining rela- 
tions, say 

M,-(f) = 1, i — 1, . . , ,n. 
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We have already proved that 

m,-(X) = 1, i - 1, . . .,n 

are laws in V. Therefore every law of V not involving more than d vari- 
ables is a consequence of these n laws. In other words, the set of laws, 
not involving more than d variables, where d is an arbitrary positive in- 
teger, is "finitely based". Notice that this does not prove that V is finitely 

based. (See section 2, ch.5, p. 67). □ 

Theorem 3 (P. Hall (unpublished)). Let F = gp({fi} i€l ) be a group with 
the property that every mapping r\ of{fi} i€l into F can be extended to an 
endomorphism of F. Then F is a reduced free group of rank \I\ of the 
least variety containing F. 

Proof. Let 

u(fh, ■ ■ ■ , fij = 1, 
124 be a relation in F. We assert that 

u{X u ...,X n ) = l 

is a law in F. Let b\, . . . , b n be arbitrary elements of F. Consider the 
mapping n of [f} ieI into F defined by 

fP - b k , k = l,...,n 

and arbitrarily otherwise, say 

fi = ft, .,i„. 



By the hypothesis of the theorem, r\ can be extended to an endomor- 
phism of F. which we also denote by r\. Now 

u(b u . ..,*„) = u{fl, . . .Jl) = (u(f h ,. . .JOf = 1" = 1. 

As b\, . . . , b n were chosen arbitrarily in F, 

u(X u ...,X n ) = l 
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is a law in F. 

It follows that F is written as the factor group of a free group with 
respect to a normal ("relation") subgroup R, then R is verbal in the free 
group (cf. Chapter 5). By Theorem 5, p.79 F then is a reduced free 
group of rank |/| as claimed. 

2 

In this section we shall construct new varieties out of given varieties. 125 

Let C, D be any two classes of groups. We say that a group G is 
a C- by -D group if G is an extension of a group A e C by a group 
B € D. We define the class C- by -D as the class of all such groups G. 

[ Thus e.g. a finite-by-abelian group is one with a finite normal subgroup 
whose factor group is abelian.] 

Let U, V be two varieties defined by the set of laws M and N respec- 
tively, where 

M = {ui(X) = l} ieI and 
AT = {v ; (X) = l}; e7 . 

Without loss of generality we can assume that the set X of variables 
is countable, say 

X = {Xi,X 2 ,...}. 
We denote by F the free group on these variables, 

F = gp(X,<p). 

Our objective is to prove that the class U- by -V is a variety. Let 

U = {m(X)|m(X) = 1 a law in U] 
and V = |v(X)|v(X) - 1 a law in V}. 

We know that the groups U, V are verbal subgroups of F; in fact 126 
U, V are the verbal subgroups generated by the left-hand sides of M and 
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N respectively. We shall also denote these left-hand sides by M and N 
respectively. 
Let 

u(X\ , . . . , X m ) = 1 , 

be a law in U and 

Vi(X { ,...,X ni ) = \,i -\,...,m, 

be laws in V. Write 

w(X) - w(v(X)) = u(vi(Xi, . . . ,X ni ),v 2 (X„ l+ i, ■ ■ ■ ,X ni+rt2 ), 

• ■ ■ > v m{X ni +,---+n m -[ + l> ■ ■ ■ > X ni+ ,.+n m ))- 

Let L denote the set of all laws of the form w(X) = m(v(X) = 1, with 
u(X) e U, v(X) e V. We also denote the set of all left-hand sides of L 
by L. Let W be the verbal subgroup generated by L in F and W be the 
variety defined by L. We shall use the notation 

W - U V 

and W - f/V. 

We shall now prove that 

U - by - V = UV. 

If H is any set of words in the variables X\, X 2 , . . . and G any group, then 
we denote the verbal subgroup defined by H in G by G#. In particular 

W = F L = F W , U = F V = F {ui] i€j , V = F V = F {vj} 

Let G be any group in the class U- by -V. Then there exist groups 
A, B, such that 



AAG, G/A a B, with Ae(/,BeF; 
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that is, there is an epimorphism B of G onto B with A as its kernel. 
We assert that the verbal subgroup defined by V in G, namely Gy, is a 
subgroup of A. For consider 

v(gi,...,g n ) with v(X) e V,gi,...,g„ e G; 

we have (v(gi, . . . , g„))^ = v(gf , . . . , g£) = 1, since 8eV. 

Hence 128 

Gy < A. 

Now if 

w(X) - m(v(X)) e W, where 
v(X) = (v!(X),...v m (X)), then 

v,(g) £ < A, with gs belonging to G and for / = 1, . . . , m. Since 

m(Xi , . . . , X m ) = 1 

is a law in U and hence in A, we have 

u tl(g)) = 1 ; that is 
M (v(X)) = 1 

is a law in G in other words, 
Hence 

u - by -yct/y. 

Conversely let G be any group of the variety U V. The verbal sub- 
group Gy is fully invariant and hence trivially normal in G. It is easy to 129 
verify that G/Gy £ V. (This is in fact true for any group G.) We claim 
that 

G v e U; 



98 



7. Varieties of Groups (Contd.) 



for let 



u(Xi,...,X m ) = l 



be any law in U and v x (g), . . . , 



v m (g) eG y ;fhen 



that is, 



«(v(g)) = w(vi(g), . . . , v m (g)) = 1; 
M (Xi,...,X m ) = 1 



is a law in Gy.Hence 



G v eU, 



i.e., 



Get/- by - V. 



Therefore, 



UVcU - by - V. 



Combining this with the above reversed inclusion we get 



UV = U - by - V. 



This proves that U - by - V is a variety. In the case of varieties we 
shall use the simpler notation and write UV instead of U -by - V. 

Theorem 4 (Hanna Neumann, 1956). The multiplication of varieties is 
associative. 

Proof. Let T, U, V be three varieties defined by the set of laws L, M and 
Af respectively. The variety TU is defined by all laws of the form 



are laws in T and U respectively. Therefore the variety (TU)V is defined 
by all laws of the form 



w(X) = t(u(X)) - 1, where 
t(X) = 1 and u(X) = 1 



w(v(X)) - f(u(v(X))) - 1, where 



2. 



99 



v(X) = 1 are laws in v. Similarly one can see that the variety T(UV) is 
also defined by all laws of the form 

?(u(v(X))) - 1. 

This proves that 

(TU)v = T(UV). 

□ 

The above theorem can also be proved in the following way. We 
first observe that if U is any variety defined by a set of laws M, then 

GeU 

if and only if 

G M = {1}. 

Further if V is any other variety defined by a set laws N, then 

G e UV, 

if and only if 

(Gn)m - 1- 

For if, G e UV, then G N e U. Hence 

G € (Tt/)V 

if and only if 

((Gn)m)l = 1- 

Let the variety C/y be defined by P. Then G e r(f/y) if and only if 

(G p )l = 1. 

To prove the theorem we have only to prove that 

Gp = (Gn)m- 
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It is easy to verify that Gp is the least normal subgroup of G such 
that G/G P e UV. Now, 

((G/(Gn)m)n)m = (Gn)m/(Gn)m = {1}; 

that is to say 

G/(G N ) M e UV. 

Further if S is any normal subgroup of G such that 

G/S e UV, then 

((G/5) w )M = {l};thatis 
(Gn)m < 5 - 

Thus (Gn)m is the unique minimal normal subgroup of G such that 

(G N ) M e UV. 

Therefore 

Gp - (Gn)m- 

This proves the theorem. 

The associative law does not hold for arbitrary classes of groups; in 
other words if C, D, E are three classes of groups, then in general 

(C - by - D) - by E * C - by (D - by - E). 

Consider the following example. Let C be the class of all cyclic 
groups. Consider the normal series of A4, 

{1}aCaBaA 4 , where 

B = {1,(12)(34),(13)(24),(14)(23)}, 

C = {1,(12)(34)}. 

The groups A4/B, B/C and C are cyclic groups; that is A4/B e C 

and 

B e C - by - C; thus 
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A 4 e (C - by - C) - by - C. 

But, A4 £ C - by - (C - fry - C), as A4 does not contain any cyclic 
normal subgroup. 

Let U be variety. We define U l = U, U n+l = U n U = UU n . As the 
multiplication of varieties is associative, U" is uniquely determined. 

Let A be the variety of all abelian groups. We call the variety A" the 
variety of soluble groups of length n. A group G is soluble if it is in A" 
for some n. It is immediate that 

A 1 c A 2 c A 3 c 

It is easy to verify that this definition is equivalent to the following 134 
more usual definition which can be found in most text books on group 
theory. 

A group G is soluble if there exits a "normal series". 

{1} = H q aH 1 aH 2 a ■ ■ ■ AH n - G 

with Hi+i/Hi abelian, for n - 0, 1, ...,n- 1. When G is finite and 
soluble, then G has a series with the corresponding factor groups cyclic. 
A (not necessarily finite) group G is said to be polycyclic if it has a 
normal series with the corresponding factor groups cyclic. Thus every 
finite soluble group is a polycyclic group. Polycyclic groups were first 
studied by Hirsch who called them S-groups. The term "polycyclic " is 
due to P. Hall who introduced it as a part of a systematic terminology. 

The class of all soluble groups do not form a variety. One can prove 
that for every integer n, there is a G n € A n ,G n $ A"-\ Consider the 

cartesian product P of G n ,n - 1,2.... If P were soluble, then P e 
A m , for some m. Therefore every G n , being an epimorphic image of a 

subgroup of P is in A m . This is absurd. Thus, the class of all soluble 

groups is not closed under the operation of taking cartesian products and 
therefore does not from a variety. 

We have already remarked in Chapter 1 that the class of all fields 
does not form a variety. To see this, it suffices to observe that the class of 135 
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fields is not closed under the operation of forming cartesian products: in 
fact one easily sees that the direct product of two fields contains proper 
zero-divisions and thus cannot be a field. 



Chapter 8 

An Embedding Theorem 



i 

The group theoretical constructions which we have discussed in Chapter 136 
[S] will be used to prove the following embedding theorem. 

Theorem 1 (Higman,Neumann and Neumann). Every countable group 
G can be embedding in a 2-generator group H. 

Proof. Let 

G = gp{a\,a 2 , . . .) 

be a group generated by {a,} !£ / where / is countable; and let C be an 
infinite cyclic group generated by an element c,thus 

C = gp(c). 

[Later we shall modify this by choosing C is a finite cyclic group 
provided that certain conditions are satisfied; cf p.\46.] □ 

We form the wreath product of the groups G and C, 

P = GWrC. 

Every element of P is of the form c s f where / is a function on C 
with values in G and the product of any two elements c s f and c'g of P 137 
is given by 
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(c s f)(c s g) = c s+t f'g, where f,ge G c , and 

f\c n ) = f{c n ' t ), for n = 0,±l,±2,... 

In the group P (and in fact in G c ) we single out certain elements 
gi, i e /, defined by 

g i (c i ) = gJ J ,i€l,j = 0,±l,±2,... 

We now compute the elements k,, i e I, where 

h = [gi,c]. 

As 

h = gl l c~ l giC = gj l g c i, 
we see that kj e G c ; and 

- g-\c j )gi{d- 1 ) = 4<: j " = ai . 

Thus kj are constant functions taking the value a; for all cj. The 
constant functions clearly form a group G A and this is isomorphic to G. 
We call G A the diagonal subgroup of G c . [The diagonal can be defined 
in arbitrary cartesian powers, not only of groups.] It is not difficult to 
see that all constant functions are generated by those among them whose 
values are the generators a, of G, thus 

gP({ki)iel) = G. 

Note also that we have embedded G in the commutator subgroup of 

P. 

Now let B be a cyclic group generated by an element b and let B be 
"big enough" to contain bi e B,i e /, satisfying the following conditions 

bi ±\,bi + bj for i + j 

and 1 + bjbj, bjbj + bu, for all i, j, k el. This we can achieve by taking 
B to be infinite cyclic group 



B = gp(b), if|/| = ^6: 



1. 



105 



and if |/| = g < jV , we can either take B to be the infinite cyclic group 
or 

B = gp(b;b m = l),m - 3d or m > Ad- 1. 

When B is the infinite cyclic group or m - 3d, we choose for in- 
stance 



It is easy to verify that b\, i e / satisfy the above conditions. We now 139 
form the wreath product of P and B. Let 



b i = b ii -\iel. 



If m > 4 d - 1 , we choose 



b i = b u - 1 ,i€l. 



Q = PWrB. 



Define q e Q (in fact g e P B ) by 



9(1) - c 
gQbJ 1 ) = g it i e I, 



and g(y) = 1, forj * \ 



i e I. Define further 



hi[q bi ,q\ eP B <Q, for / 6 /. 



We now compute /z, 



next 



h i (l) = [J",q](l) = [<F(l),q(l)] 
= [q(bj 1 ),q(l)] = [g i ,c]=k i ; 
hi{bf) = [q hi ,q](b^) = [q^ib^lqib-] 1 )] 
= \g{bfb.\q(bf)l 



Now, we have chosen b\, such that 



1 + bibj, bibj + bk, for i, j, kel. 



Therefore we have 
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h i {bp = [q{bybT l ),q{b' j 1 )] 

Finally 



[l.gj 1 ] - \,j el. 



hi(y) = [q b, (g),q(y)] = [q h, (y)A] 



1, for j * \,by,jel. 



Thus 



fci(l) - ft,-, 
A,-(y) = hy * 1. 



We denote the group generated by the /z, by G*; it is then obvious 



This proves the theorem. 

This theorem was first proved (Higman, Neumann, Neumann, 1949) 
using quite different methods. The proof (Neumann and Neumann, 
1959) which we have given here provides answer to a number of inter- 
esting questions of the form: if G has the property P, can H be chosen 
141 to have the property P or some property closely related to PI 



2 Corollaries 

2.1 If G e V, a variety, then H e VA 2 . For G c e V and P = GWrC e 
VA, and therefore, 

Q - PWrB e VA 2 

Since H < 2, we have 

// e VA 2 . 
In particular if G e A e , we get 



that 



G* = gp({hi} ieI ) = gp{ki} i€l = G. 



Further 



G*<gp(q,b)=H 



H e A e+1 ; thus we have 
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2.2 A countable group which is soluble of length < i can be embedded 
in a 2-generator group, soluble of length I + 2. 

This is the best possible result in the sense that we can make exam- 
ples of groups that are countable and soluble of length < i and which 
cannot be embedded in any finitely generated soluble group of length 
€+\. 

We shall have give an example with C - 1 ; that is, we shall give an 
example of a countable abelian group which cannot be embedded in any 
finitely generated metablian group. In this context, we need a theorem 
which we state here without proof Theorem (P. Hall, 1954^). A finitely 
generated metabelian group satisfies the maximal condition for normal 
subgroups. 

Consider the group G with a countable set of generators a\,ai,... 142 
presented by 

G - gp(ai,a 2 , ...;a\-\,a^-a\,.. . ,a° +1 = a { , . . .), 

where p is a prime. It is easy to verify that G is isomorphic to the 
group of all p" th roots of unity for n - 1,2,.... The group G is known 
as "Prufer p°° - group" or quasi-cyclic group. This group has many 
interesting properties. For instance all proper subgroups of G are finite 
cyclic groups. For if H + 1 is a proper subgroup of G, then 

H = gp(a„), 

where n is the least positive integer such that a n+ \ g H. It is easy to 
verify that 

G/H = G. 

Thus all the factor groups of G wee either isomorphic to G or the 
trivial group. 

We shall now show that G cannot be embedded in a finitely gener- 
ated metabelian group. 

Assume G to be embedded in a metabelian group K. We shall iden- 
tify the isomorphic of G in K with G and take G < K. Consider the 143 
canonical mapping <p of K onto K/K' where K' is the derived subgroup 
of K. Since all the factor groups of G are either isomorphic to G or the 



108 



8. An Embedding Theorem 



trivial group, the image G\ of G under <p is either group or is isomorphic 
toG. 

Now if G\ = G, then Gi is not finitely generated. But we know that 
every subgroup of a finitely generated abelian group is finitely gener- 
ated. (See Kurosh, 1955§20, p. 149) Therefore, K/K' and hence K is not 
finitely generated. 

On the other hand, if G is the trivial group, then 

G < K'. 

Let G K be the normal closure of G in K. Then 

G K < K'. 

Define A n < G K by 

A n {g\geG K ,g? = l}. 

Since K is merabelian, K' is abelian. Therefore A n is a group, for 
every n. We claim that A n are invariant in G K . For, let rj be an endomor- 
phism of G K , then (gi)^ = {gP"f = 1* = 1, for all geA„; that 

AjJ < A n . 

Therefore A„ are fully invariant and thus, a fortiori, characteristic in 
G K . But 

G K AK( trivially ). 

Hence, 

A n AK, for all n. 

Now we assert that 

Ai < A 2 < A 3 --- 

is an infinite strictly ascending chain. For, 

a n+ i e A„+i anda n+ i ^ A„. 

Therefore by P. Hall's theorem i<r cannot be finitely generated. Thus 
G cannot embedded in any finitely generated metabelian group. 
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2.3 If G is abelian, in the proof of Theorem[2we can take the group C 
to be of order 2. But in this case we define g, e G c , i € /, by 

g/(l) = «i 

g,(c) = 1, where C = gp(c;c 2 = 1). 

Then, 

^• = fe,c]=g7 1 ^ € G c ,/€/and 

*i(i)=gr 1 (i)«i( l ) = «r 1 . 

*i(c) = ^(^(c) = 

It is easy to verify that when G is abelian the mapping of [ai} ieI 
into P-GWrC defined by 

of = k{, i € I 

can be extended a monomorphism of G into P. Now one can proceed as 
in the proof of the Theorem ^ 

If further, G is finitely generated, we have seen that B could be taken 
to be a finite group. We have 

2.4 If G e A and finitely generated, then H e A 3 can be chosen as an 
abelian-by-finite group. 

Now, 

G C AP; and 
hence {G C ) B AP B . 

It is easy to verify that 

P B /(G C ) B = (P/G C ) B . 

Now, since \B\ < oo and \P/G C \ < oo, we have 

\P B /(G C ) B \ < oo. 
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Now for any / € (G ) , we have 



Therefore 



Further, 



b-'fb = f\G c ) B . 



(G c fAgp(P B ,b) = Q. 



Q,P B = QKGC)B 



P B /(G C ) B 

Since, \Q/P B \ < oo, \P B /(G C ) B \ < oo, follows that 

\Q/(G C ) B \ < oo. 

As G is abelian, the group Q is abelian- by - finite. It is not diffi- 
cult to prove that the property of being abelian-by-finite is inherited by 
subgroups (and also by factor groups). 

2.5 If a" = 1, for all i e I, in the embedding procedure of Theorem ^ 
147 we can take C be to be a cyclic group of order n. It is easy to verify that 

in this case the functions are un ambiguously defined. 

2.6 It G has finite exponent n and is finitely generated, say by d el- 
ements, then H can be chosen of finite exponent n 2+r , where r is an 
integer such that m = n r is a possible choice for the order of the group 
B occurring in the proof of the theorem; that is m = 3d or m > 4d - 1. 

Now, 

P = GWrC, 

where C is a cyclic group of order n. Since G is a group of exponent n, 
so is G c . Further 



P/G c = C. 



IfxeP, thenx" e G c , and 



(jc")« = x" 2 = 1; 
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that is P and therefore P E is of exponent n 2 . Again 

Q/P B = B, 

where B has been chosen to be a finite cyclic group of order n r . 
Now ifyeQ, then y n * e P B , and therefore 

(y"T 2 =/ +r - l, 

that is Q, and hence // < Q is of exponent ra 2+r . 

From Corollary 6, we immediately get the following reduction the- 
orems for the Burnside conjectures. 

2.7 Reduction Theorem for the Full Burnside Conjecture All finitely 
generated groups of exponent n, are finite if all 2-generator groups of 
exponent n s , for all s, are finite. 

This "reduction theorem" was first proved by Sanov (1945). It has 
lost interest in view of Novikov's recent results. 

2.8 Reduction Theorem for the Restricted Burnside Conjecture It there 

is a number j3(n k , 2) such that every finite 2-generator group of exponent 

n k has order < fi(n k , 2), then there is a number fi(n, d) such that every 

1 ,_ 9 

finite d-generator group with d < —(n + I) and of exponent n has 
order < /?(«, d). In fact, 



P{n,d) </?(«*, 2). 



Chapter 9 

Generalised Free Products of 
Groups with Amalgamations 



i 

In this chapter we shall consider the question under what conditions a 149 
given family of groups with prescribed intersections can be embedded 
in a group. More precisely the problem is the following. 

Let {Gi) jeI be a family of groups and {Hij} i€l be a given family of 
subgroups of G„ for every i e /. We then ask: does there exist a group 
P and monomorphism 6j of G, into P for every i e / with the property 

Gf n Gj = Hfj = flj, for all i, j e II 

Certain conditions are necessary for the existence of such a group. 
First we note that 

Hu = Gj. 

Since Hij and Hp are to be mapped onto the same subgroup of P, 
they must be isomorphic. In fact (pij, the restriction of to H^, must 
be an isomorphism of Hjj onto Hp. It is immediate that 

fijfji = €, 

the identity map of onto itself. Further, 150 
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G 9i n G ! n G 6 } = H e \ n H% = H e J. n H ' = H 6 , k n #f*. 

! 7 k ij ik ji jk ki kj 

Thus the three intersections, 

Hij n Hik, Hji nHjk, Hki n /4/ 
must be mapped onto one and the same subgroup 

Gf hgJ nGf. 

Now 

(Hij n H ik f" = (Hij n H ik f ie f = (Hf n H°jf 



-I 



= nfl^'V =HjinH jk . 

The mapping ^,y<^£ is an isomorphism of Hjj n onto n ff,*; 
in fact 

^i/^y* - fik on H^ D H ik . 

We can similarly write down further necessary conditions which 
arise from the fact that the the intersection of more than three groups 
Hij, H^, ... are to be mapped onto one and the same intersection of 
groups GAG/, . . .. But once the necessary conditions in terms of the 
intersection of three groups are satisfied other such conditions involv- 
ing more than three groups are automatically satisfied. For instance, say 
four groups G,, Gy, G&, G{. Then 

(Hij n Ha, n Huf =H°>nHllnHl< 

= K n //>//; n //.; » 

= fljj n H ^ n H 6 ! v and so on . 

It is easy to verify that 

PijfikVke = fit on H^ n H ik n 
Thus we have proved 



1. 
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Theorem 1. In order that [Gi} i€l be embeddable in a group with pre- 
scribed intersections {Hij}^ j)eixi ^ ^ necessary that there be isomor- 
phisms ipij ofHjj onto Hji satisfying the following conditions. 

(1) (fijtfji = {, the identity map of Hjj onto itself 152 

(2) ipij maps H t j n H ik onto H fi n H jk 

(3) ipijifjk = (f ik on Hij n H ik , for all i, j, Ice I. 

Here after we shall refer to the family of subgroups j)eixi sat " 

isfying the necessary conditions of Theorem[2as the family of amalga- 
mated subgroups. 

Let [Gi} ieI be a family of groups with amalgamated subgroups 

[ H ij\i,j)M and et 

G i = gp(E i ;R i ) 

be a presentation of G ; with generators E\ and a set of defining relations 
Rj. Let 

ffij = gpiPij), where 

v running over some index set. Since and Hji are isomorphic, we 
can choose generators D (J in such a way that 

Dy = D j7 and 

df V = 

It 

loss of generality we can take 



ijv ~> v - 

Thus v runs over one and the same index set for D, 7 and Dn. Without 153 



E,. 



Now for every i e I, we take a set E* with \Ej\ = \E*\; that is there is 
a 1 - 1 and onto map 9* of Et onto E*. Let 7?* be the set of all relations 
defined by 



*? = {r(,f,...,,J) 



- 1 



(r(e 1; ...,e„) = 1) £ R u e\, . . . ,e n e E x 
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Let 

I \ 



r»* 

P =gp 



U< ; ;U^'4 = 4' for all U> 

V iel iel I 



We shall refer to the collection |G,} ;e/ with amalgamated subgroups 
[Hij e } (; j )IxI as an amalgam . If there exists a group P embedding the 
family |G,} ;e/ with amalgamated [Hy e }(,- 7 )/ x /, we say that "P embeds 
the amalgam". 

Theorem 2. If there exists a group P embedding the amalgam, then 
the group P* also embeds the amalgam and if 6i is the corresponding 
canonical monomorphism ofGj into P, then there is a homomorphism ip 
of P* into P, mapping 

G* - gp(Ef) < P* 

0* 

154 isomorphically onto G i ' such that 

(G* n G*f = G 6 ' n G 9 . 1 - H 6 '. - ft 9 .'.. 

1 J 1 J l J J 1 

0* 

Proof. Define the mapping (p of \J E.' into P by 

iel ' 

(eff = e f, for e t e R t and 

where 9[ is the embedding monomorphism of G, into P. We claim that 
<p can be extended to a homomorphism of P* into P. □ 

For let 

0* 0* 

r\(e} ,...,e.') = 1 we a relation in R*. 

n In 1 

Then 

M«; «£))='»(«!?*--<"')='»« «!)=•■ 

since r\ (e h , . . . , e in ) = 1 

is a relation in /?, and is a monomorphism of G, into P. 

155 Further, 
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4v = d % im P lies 



•JV 1JV 

S. = J'i . 

For, 4: - = ^ 

Thus the defining relations of P* go over to relations of P upon 
applying ^ and therefore <p can be extended to a homomorphism of P* 
into P, by von Dyck's Theorem. We shall denote this homomorphism 
also by <p. Again an application of von Dyck's theorem shows that 6*, 
the mapping of into P*, can be extended to a homomorphism of G, 
into P*, which we also denote by 8*. It is obvious that 

Gf = G*. 

We claim that (since P embeds the amalgam) 8* is a monomorphism 
of G, into P* . By the definition of 

8*(fi = 8i on G ; . 

Therefore the kernel of 8* is contained in that of But being 
a monomorphism has trivial kernel. Therefore 0* has a trivial kernel; 
that is 8* is a monomorphism of G, into P*. To show P* embeds the 
amalgam we have only to prove that 



e* e* e* e* 
G,. nG ; -//,:-//,./. ./c/. 



Now, 



4 =(«p({^}))' =«p({4- 

= 8p({d%}) = (gp({d ijv })f = Hi; and 



a* e* e* e* 
//.: - // .. cg. nG. J . 

Let /i* eG^nG 9j . Then, 

1 j 



h* € (G.' n G.'f cg.' nG r = G, n G 1 

II I J I J 
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Now P embeds the amalgam. Hence 

h* f eG d -nG dj =H e :=H dj . 
Therefore there is a unique h e Hij such that 

h** =h 6 'eH% 

l J 

157 Now 6* is an isomorphism of G, onto G*. Therefore 



.A 



= h; that is 



h ' e H.i ; that is to say 

G 8 - n G°* J c H 6 ' 
' j 'J 

Combining this with the reversed inclusion which we have already 
proved we have 

0* 0* g* 6* 

G r G . =h: - II ... 

' j 'j p 

0* 

This proves that P* embeds the amalgam. Further tp restricted to G ( .' 
is precisely the mapping 9*~ l 9i and hence is 1 - 1; that is the mapping (p 

restricted to G- is a monomorphism. 

We shall refer to P* as the "canonic group" of the amalgam and 8* 
as the "canonic homomorphism" of G, into P*. 

If P* embeds the amalgam, we call P* the generalised free product 
of the amalgam. The name " generalised free product" is justifiable as 
158 there is a homomorphism of P* into any group that embeds the amal- 
gam. 



2 

If all the amalgamated subgroups Hij are trivial, then the cartesian prod- 
uct of {G,} is one that embeds the amalgam. Therefore the corresponding 
P* also embeds the amalgam; this is known as the free product of the 
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family of groups {G,}. Free products occur naturally in applications of 
group theory. For instance the free group 

G = gp(E;<p) 

is the free product of infinite cyclic groups {gp(ei)) e . eE - Another exam- 
ple of a free product is the following. Consider the set M of all linear 
transformations of the form 

z v - az + ^ with ad - be - ±1, where 
cz + a 

a, b, c, d are rational integers. It is not difficult to verify that M is a group 
with composite of maps as the multiplication. The group M is known 
as the modular group . This group M is the free product of two cyclic 
groups of order 2 and 3 generated by a and f3 respectively where 

z a = --- a 2 = £and 

z 

£ = — ;/3 3 = ^thus 

z - 1 

M = gp(a,fra 2 =l? = 1). 

(See Coxeter and Moser 1957/?/?. 85 - 88; the group is there called 
the projective modular group in 2- dimensions.) 

The generalised free products, too, appear naturally in topology. For 
instance the clover knot group (i.e. the fundamental group of the resid- 
ual space in S 3 of the clover knot) is the generalised free product of two 
infinite cyclic groups say gp(a) and gp(b) with gp(a [2 ) and gp(b 3 ) as the 
amalgamated subgroups. More generally any torus knot group is the 
generalised free product of two infinite cyclic groups gp(a) and ga(b) 
with gp(a m ) and gp(a n ) amalgamated. 

3 

We can make examples of amalgams which cannot be embedded in any 
group. Consider the following amalgam. 
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Let, 

G\ = gpigi,hi,k\;h\ - k\- l,h\,k\ = \,g\ -\,h\- k{). 

This is known the "dihedral group" of order 8 and it is precisely 
the group of automorphisms of a square. (One can describe Gi also 
as the wreath product of two cyclic groups of order 2). We select the 
alternating group A4 as G2, presented as follows. 

G 2 = gp{g\,h 2 M\g\ = l,hf = k 2 ,kf =h 2 k 2 . 

We take the cyclic group of order 6, as G3 and give it rather an 
"unorthodox" presentation; that is 

G3 - gp(c, d;c 2 - d 3 - l;[c,d\ = 1) 

The following we take as the amalgamated subgroups. 

Hi 2 = gp(h { ,ki) < Gi, H 2i = gp(h 2 ,k 2 ) < G 2 
Hu = gp(gi) <G U H 3 i=gp(c)<G 3 
H 2 3 = gp(g 2 ) < G 2 , // 32 = gp(d) < G 3 . 

The amalgamating isomorphisms <pij are to map hi on h 2 ,k\ on 
k 2 ,gi on c,g 2 on d. 

It this amalgam can be embedded in a group, then the canonic group 
P* also embeds the amalgam. Now P* is the group generated by 

g\,hi,ki,g 2 ,h 2 ,k 2 ,c,d 

with defining relations consisting of the defining relations of G\,G 2 , G3 
and the following amalgamating relations. 

hi = h 2 ,ki = k 2 ,gi =c,g 2 = d. 

Now in P*, we have, 

hi = h^ = h\^ = h\ l g- 2 \ig 2 = kf SlS2 = kf glg2 

- h\ i 82 - h 8 ; 82 = kf = k 82 = h 2 k 2 = h x k 2 - 
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that is 



k 2 

h 2 



1 and therefore 



1. 



Hence, 



h 2 - k\ = k 2 - 1. 



Thus, 



P* = C„ 



and therefore cannot embed the amalgam ; that is to say the amalgam 
we have considered cannot be embedded in any group. Note that the 
amalgam satisfies the necessary conditions. Thus an amalgam is not 
always embeddable in a group. 



We can impose certain conditions on the amalgam to make it embed- 
dable in a group. A special case when all the amalgamate subgroups 
coincide with a single group was first studied by Schreier (1927). 

Theorem 3 (Schreier, 1927). If all the amalgamated subgroups coincide 162 
(with a single group) then the amalgam is embeddable. 

Before proceeding to prove the theorem we make a definition. Let 
G be any group and H < G. Then G can be written as the union of 
disjoint left cosets of H. We choose one representative for each of these 
left cosets. The set of all such representatives is called a left transversal 
of H in G. Similarly a right transversal of H in G can be defined. If S is 
a left transversal of H in G, then 



(We call |S | the index of H in G; notation |S| = \G : H\). Every 
element g e G can be written as 



4 



G = SH, with the property 
S' QS,G = S'H implies S' = S. 



g - sh, with s e S ,h e H. 
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Moreover, this representation is unique. For if 

g = sh = s'h' , s + s', s,s' e S,h, h' e H, 

then 

s~ l s' = hh'~ l e H; that is 
sH = s'H; and therefore by our 

163 choice of S , 

s - s' ,h = h' . 

It is often convenient to choose the transversal in such a way that H 
is represented by 1. 

We shall give two proofs of Theorem |3 The second proof will be 
given in the next chapter, and applied there to give further embedding 
theorems. 

First proof of Theorem 3. Let {G;} !e / be a family of groups and let 
G{ contain an isomorphic copy of a given group H, for every i e /. 
Without loss of generality we can think of all these isomorphic copies 
as identified with each other, i.e., 

H < d, i e /. 

We call the G, the constituents of the amalgam. We choose a left 
transversal Si of H in G,, for each i € /, and we here represent H always 
by 1; thus 1 £ 5,-, for all i e /. Now we pick out certain words in the 
elements of G,. We call 

W = S\S2 ■ ■ ■ s n h 

a normal word if it satisfies the following three conditions: 

1) Each s v , v = 1, is a representative + 1 belonging to one of the 
left transversals we have chosen, say S i( v y, 

164 2) i(y) + i(v + 1), for v = 1, in other words, no two consecutive 

s v appearing in w belong to the same set of representatives. 
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3) h e H. 

We call n the length of the normal word w and denote it by £{w). 
In particular n may be zero also. In fact 

{(w) = 

if and only if w e H. We denote by w D the normal word consisting of the 
identity element alone. Let W be the set of all normal words. Consider 

the mapping p(g) of W into W, for all g e \J Gi, defined as follows. 

i 

For g e Gk,k e / and 

w = s\S2 • • • s n h e W 

we put 

w pig) = W, 
where w' is defined as follows. 

(i) If n > 0, i(n) = k; that is s n lies in the same group Gt as g, then 
s n hg is a certain element of Gt and are be uniquely written as 

s n hg = s'ti, s' e S k,h' e H. 

We then put 

w' - S\S2 ■ ■ ■ s n -\s'ti ', if s' + 1 
and w' - s\S2 ■ ■ ■ s n -\ti ', if s' - 1. 

(ii) If n - or n > o and i(n) + k; that is if s n Gt, we represent 

hg e Gic as 

hg - s'h',s' eS k ,h' eH 
and write w' - S\S2 • • ■ s n s'ti, if s' + 1; 

and w' = ji*2 ■ • ■ if / ^ 1. 

Thus w' - w p(g ^ is defined for every w € W and it is easy to verify 
that w' is again a normal word. If g is contained in more than one con- 
stituents Gi, say g e GjC\Gu, then g e H and we can define w' according 
to (/) or (ii). Now, if 

s n hg = s'ti ', then 
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since g e H, 



s n — s 



and gh-h'. 
Therefore according to (f), we have 

w' - S\S2 ■ • ■ S n -\s'ti - S\S2 ■ • ■ s n hg. 
On the other hand, computing w' according to (if) we have, as 

hg = ti, 

W - S\S2 ■ ■ ■ S n ti - S\S2 ■ ■ ■ s n hg. 

Thus we get the same w' whichever way we compute it. 
We shall now show that 

P(gg') - P(g)p(g'), for g,g' € G k . 

Put 

= w',w' p{8,) = w",w p{8g,) = w*. 
(1) If n > 0, i(ri) = k; then 

s n hg =e G k . 



We write 



s n hg = s'ti s' e St,ti e H and 

lilt II 1 II II Q 1 " r ZJ 

shg = s h ,s £bk,n £ H. 



Now, 



w" = Sl s 2 --- s n - x s"h" ifs" + 1 
and w" - s\S2 • • • s n -ih" if s" - 1. 

On the other hand let 

s n h(gg) = s*h*, s* eS k ,h* e H. 
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Then 

w* - S\S2 • • • s n -\s*h* if s* + 1 
and w* - s\S2 - • • s n -\h* if s* — 1. 

But, 

SnKgg) = (s n hg)g = s'h'g = s"h". 

Therefore, 

s* = s ",h* = h"; that is 
w = w . 

Notice that it does not matter whether s' — 1 or not as i(n — 1) + k 168 
and in either case we have to consider s'h'g' to compute w". 
(2) If n - or if n > 0, i(n) ^ fc, write 

% = s'ti, s' e S k,h' e H 
and s'fcy = s"h", s" e S k , h" e H. 

Then, 

w" = Sl s 2 ---s n s"h" ifs" + 1 
and w" - S1S2 • • • s n h" if s" - 1. 

On the other hand if we put 

h(gg') = s*h*,s* eS k ,h* eH, 
we have w* - S1S2 • • • s n s*h* if s* 4- 1 

and w* = J1J2 • • ■ if J* — 1 • 

But, 169 

s*h* = h(gg') = (hg)g' = s'h'g' = s"h". 

Therefore 

s* = s ",h* =h"; that is 
w = w . 



126 9. Generalised Free Products of Groups with Amalgamations 



In this case also not does not matter whether s' - 1 or s' + 1 . 
Thus we proved that in both the cases 

w p(gg') _ J w pwj p(g) 

As this is true for all w e W, we have 

P(gg') = P(g)p(g')- 

Again, as this true for all g, g' e Gu we conclude that mapping pk of 
Gk into the semigroup of the mappings of W into itself, defined by 

gP* =p(g), for all g eG k 

is a homomorphism; and therefore the image G P k k is a group. Hence 
every p(g), g e Gk has a two sided inverse, that is p(g) is a permutation 
of W, for all g e Gk- We claim that p is an isomorphism of Gk onto G P k k . 
For, if 

P(g) = L,g£ G k , then 

But, 

w^ g) - sh, where 
g = sh, s e S k, h e H. 

Therefore, 

sh - I; that is 
s=l,h=l 

i,e., g=l. 

Hence the kernel of pk is trivial; that is to say, pk is an isomorphism 
of Gk onto G p k k . Let £ denote the group of permutations of W generated 

by the Gf , i e /; that is 
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By what we have just proved all groups G, are embedded in by the 
isomorphism p,-. Now let 

gp' =g'<*,geGi,g' eGi,g' eG k .i*k; 
that is p(g) = p{g'). 

Let 

g - sh with s e S i,h € H, and 
g = s'ti with s' eS k ,ti e H. 

Then, 

w^ (g) = sh or h, according as s + 1 or s - 1. 

Similarly, 

w^} 8 ) = s'ti or ti according as s' + 1 or s' - 1 . 

But 



Therefore 



Hence 



Thus, 



s — s' — \,h — ti \ that is 
g = g' = h. 



Gf n Gf - tf p ' - fl** for all /, it e /. 
This proves that the group £ embeds the amalgam under considera- 



tion. 
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We shall now turn W into a group isomorphic to £ by defining a suit- 
able multiplication in W, in fact £ will turn out to be the right-regular 
permutation representation of the group W, we are to define. Consider 
the mapping n of £ into W defined by 

or n - for every cr e ^ . 

Let 

W - SlS2 ■ • • s n h 
be any normal word in W. Put 

o- - P(s!)P(s 2 ) • • • P(s n )P(h)- 
It is easy to verify that 

= s\s 2 --- s n n = w 

Thus the mapping is 'onto' W. Now we shall show that rj is 1 - 1. 
We shall first prove the following lemma. 

Lemma 1. Let 

v = P(gi) • • -P(g m ) 6 2' with 8m G w( 1 ^H^ m )- 

and i(p) + i(p + 1). Then the length of the normal wordw^ is m ifm > 1 
and further 

w% = s\S2 • • • s m h with e S^, 1 < [i < m,h e H. 

Ifm = 1, then the length of w% is or 1 according gi is in H or not. 

Proof. The proof of the lemma will be by induction. For m = 2, we 
have 

o~ = P(gi)p(g2),gi e G K1 ),g 2 e G i( 2), * i(2). 

Now, 

= sih with 1 + s x e S i(l) ,h e H 
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and gi - s\hi\ 

and w a = {y^} gl Y gl) = sis 2 h 2 , 1 + s 2 e S m , heH 

and h\g 2 = s 2 h 2 . 



□ 



Thus 174 

= 2. 

Assume the lemma to be true for all or with 2 < r < m. Let m > 2. 

Put 

6- = P(g\)p(g2) ■ ■ ■ P(gm-\)- 

Then by induction hypothesis 

Wg - si s 2 ■ ■ ■ s m -\ti, s M e G i(M ), 1 < n < m - 1, ti e H. 
Now, 

( -\ p( - gm) , , 

<=\fo\ ={S 1 S 2 ---S m - I hf i ^ 

- s\s 2 ■ ■ ■ s m -is m h, where 
h'gm = s m h, 1 ± s m e S i(m) ,h e H. 

This completes the induction and proves that 

€{w^ } ) = m if m > 1. 

If m — 1 , then 

cr=p(gi). 

It is obvious that £(w ) - or 1 according as g\ is in // or not. 175 
Now if, 

then 

Choose m to be the least positive integer such that 

o-cr' -1 = p( gl ) ■ ■ -p(g m ), with giiG m , 1 < fi < m. 
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If m > 1, then + + 1). For, otherwise crcr' can be "shrunk" 
by amalgamating and g^i . Hence by the above lemma it follows that 

e(w™'~ 1 ) = m > 1. 

Since 

this is absurd. 

Therefore, m = 1 ; thus let 

crcr'" 1 =p(gi),gi e G,- ( i). 

176 Then 

Wq°~' ' = sihi, where 
gi = s\h\ with Ji e Si(y>,h\ e //. 

But 

' -w ; and therefore 
S] - \ ,h\ = 1 ; that is 
gi = 1 : that is to say 
cnr'- 1 =p(gi) = L. 

Hence 

cr - cr'. 

Thus the mapping rj of J] onto W is 1 - 1. We now put a group 
structure on W in the following way. 
Define 

wow' = Wq' 7 ' , where w, w' e W 
and = w,Wq = w' . 

One can easily verify that W is turned into a group with this multi- 

177 plication and that the group £ is the right regular permutation represen- 
tation of the group W. Further, W being isomorphic to £ also embeds 
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the amalgam. To return to our old notation, W will be renamed P. We 
shall identify the groups G P k kT1 with Gt- Under this identification, 

G k < P, for all he I. 

Further 

G t C\Gj = H in P. 

Let 

w = s\ S2 ■ • ■ s n h e W, s M £ S < yu < n,h e H. 
It is easy to verify that 

W = S\ O S2 O • • • O S„ o h. 

If 

w' - s[s' 2 ■ ■ ■ s' m ti ', 

then in general the usual product of the words w and w' is not a normal 
word. If 

<t = p{s\)p{s 2 ) ■ ■ -p(s n )p(h) and 
o"' = p{s\)p(s' 2 ) ■ ■ ■ p{s' m )p{h'), then 
w w' = w™' = (s 1 s 2 ---s n hr' =w' T '. 

Now, 

era' = p(si) ■ ■ ■ p(s n )p(h)p(s\) ■ ■ ■ p(s' m )p(ti). 
If s n and s\ do not be in the same constituent, then by our lemma 

crcr' P( s l)- -P(s n h)p(s\ )- -pis'Ji' ) 

is of length n + m and 

WOW' = W'f = S lS2 ■ ■ ■ S n s m S {2) ■ ■ ■ S im) h {m) 

where 

hs\ - s {l) h {l) 
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h^s' 2 = s {2) h (2) 



h (m - Y) s' m = s (m) h {m \ 

On the other hand if s\ and s n are in the same constituent, we amal- 
gamate s n h and s\ and write 

s n hs\ = s {l) h il) 

and proceed as in the above case. 

We now proceed to show that £ is the generalised free product of 
the amalgam. Let 

u jpjg)) = L 

be a relation in we show that it follows from the relations of the 
groups p(G{). We write the relation in the form 

Pig\)pig2) ■ ■ ■ pign) = U 

where g v Gi( v) ,v - l,...,n. [This can be done because (p{g))~ l - 
p(g -1 ).] If n - 1, then we have p(g\) = L, and we have seen already that 
this implies g\ = 1, so the relation is trivial. Assume then that n > 1. 
We claim that there are two successive elements g v , g v+ \ out of the same 
constituent, that is i(v) = i(v + 1); for if not, then 

= n > 1, 

by our lemma, and this contradicts the assumed relation. Now in G,( V ), 
there is a product g*, say of g v and g v+ i, so that 

gvgv+l = g* 

is a relation in G ; -( v ) ; thus also 



P(gy)P(gy+l) = P(g') 



5. 
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is a relation in P(g, (v) )> that is a consequence of the defining relations of 
P(G i(V ))- By means of this relation we can now reduce the given relation 
to a shorter one, 

pigl) ■ ■ ■ P(gy~\)p(g*)p(gv+2) ■ ■ -P(gn) = i- 

By an easy induction one deduces that the given relation follows 
from the defining relations of the constituent groups. This proves the 
theorem: 

Theorem 4. The group £ and hence P is the generalised free prod- 
uct of the family of groups {Gi} ieI with all the amalgamating subgroups 
coinciding with H. 

We immediately have the following consequence: 

Corollary. The group £ (and hence P) does not depend upon the trans- 
versals SjofH in Gi that have been chosen. 



Chapter 10 

Permutational Products 



1 Permutational products and Scbreier's Theorem 

In this chapter we shall introduce another product called the "permuta- 181 
tional product" of an amalgam. The permutational product of an amal- 
gam will be used in giving an alternative proof of Schreier's Theorem. 
The embedding group we are going to construct will be in general dif- 
ferent from the generalised product of the amalgam in question. Once 
we construct a group embedding the amalgam the existence of the gen- 
eralised free product follows Theorem 2 of the preceding chapter. 

It the following we will be considering an amalgam of two groups. 
This is just for convenience. The same proof carries over the case of 
an amalgam of an arbitrary family of groups with a single amalgamated 
subgroup. 

Let the amalgam consist of groups A, B with the amalgamated sub- 
group H,H < A,H < B. We choose arbitrary left transversals S, T of H 
in A and B respectively. Thus every a e A and b e B can be uniquely 
written as 

a - sh, s e S ,h e H 
b-thi, t e T,h\ e H . 

Consider the product set K = S x T x H. Our object is to realise 182 
the embedding group as a permutation group of the set K. For every 
a e A, b e B we define mappings P( a ),p(b) of K into K as follows. 
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Let k = (s,t,h) e K,s e S,t eT,h e H. Then put 
k p ( a) =k > =(yy,/j'), 
where s'h' = s ha, 

and t' = t. 

Similarly we define 

tfm =k" = (s",t",h"), 
where s"h" = thb, 

and s" = s. 

If h* e H, then p^*) can be defined in two ways, once considering it 
as an element of A and the other time considering it as an element of B. 
But, 

shh* = s' ti, 
implies s - s',ti - hh* . 

Similarly 

thh* = t" h", 
implies t-t",h"-hh*. 

Therefore, whatever way we compute k p(h *\ we get 

F (r) = (s,t,hh*); 

hence our definition of p is unambiguous. Also, p(h*) when applied to 
any (s, t,h) € K leaves s, t unaltered. 

Conversely one can easily verify that if p(x), x e A or B, does not 
alter s, t when applied to a triplet (s, t, h) e K, then xeH. 

Now consider the mapping pa of A into the semigroup of all map- 
pings of K into itself defined by 



a PA = p(a), for all a e A. 



1. Permutational products and Scbreier's Theorem 
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Let a, a\ e A, (s, t, h) € K. We have, 

{s,t,hT a) =(s',t',ti), 



with s'ti = s ha, 

and t' = t; 

and further (s', f, h'f {ai) = (s", t" , h"), 

where s"h" - s' ti a\, 

and t" = t'. 

But 184 



sh(aa\) = (sha)cii = s'h'ai = s"h" . 

Therefore, 

(s,t,hf( aai) = {s",t",h") = (s,t,hf' a)p ' ai) . 

As this is true for all (s, t, h) e K, we have 

p{aa\) = p(a)p(a\). 

Again as this is true for all a,a\, e A it follows that the mapping pa 
is a homomorphism. Therefore the homomorphic image A PA = p(A) is 
a group. Hence every p(a), a eA has a two sided inverse; that is, p(a) is 
a permutation group of K. Further if 

p(a) = L,a e A, 

then for every (s, t, h) e K, we have 

(s, t ,hr a) = (s, t ,h). 

Therefore, 185 

sha = sh ; that is 
a = 1 

that is pa is an isomorphism of A onto A PA = p(A). Similarly the map- 
ping pB of B into the semigroup of all mapping of K into itself defined 
by 

lf B = P( b), for all b e B 
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is a monomorphism; that is B is isomorphic to B pB - p{B). Denote by P 
the permutation group of K generated by p(A) and P(B), 

P = gp(p(A),p(B)). 

It is evident that P contains isomorphic copies of A and B namely 
A PA and BP B . We claim that 

A PA p, B PB _ #P,4 _ #PB_ 

Let p(a)-p{b),aeA,beB. 
186 Then p( a ) fixes both s, t of any (j, h) € ^T. Therefore, 

a e H. 

Similarly, 

beH. 

Now, since pa is an isomorphism and 

P(a) = P(b), 

it follows that 

a - b 6 H; thus 

A PA p| fiPB =H PA =H PB_ 

Hence P embeds the amalgam. This proves Schreier's Theorems. 
We call P a permutational product of the amalgam. This proof of 
Shchreier's theorem immediately leads us to the following corollary. 

Corollary. An amalgam of two finite groups is embeddable in a finite 
group. 

In this context we mention the following unsolved problem. 
Unsolved problem. If an amalgam of n(n > 2) finite groups embed- 
dable in a group, is it embeddable in a finite group? 



2. 
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Now we shall consider amalgams of abelian groups. We ask the fol- 
lowing question: If an amalgam of n abelian groups is embeddable in a 
group, is it embeddable in an abelian group ? 

For n - 2,3,4, the answer to this question is 'yes'; for n - 5. 'no' 
( see Hanna Neumann, 1951 and B. H. Neumann and Hanna Neumann, 
1953). For n - 2, we shall prove the assertion. 

We shall start with a more general situation. Let A and B be any two 
groups and H, Hi be isomorphic subgroups of A and B respectively, and 
let H, Hi be contained in the centres of A and B, 



Let 9 be an isomorphism of H onto Hi . Consider the direct product 
A X B of A and B. We shall denote an arbitrary element of A x B by 



hi = h e ,h[ = h'\ then 
xy~ l = QT 1 x hi){h'~ l x hi)' 1 = (/T 1 x h x ){h' x fc'f 1 ) 
= h~ l h' xhih'- 1 

- {hh'~ l y\ As,h,ti e centre (A)) 
= (M'" 1 )" 1 xhiK[ l . 



H < centre (A), Hi < centre (B). 



axb, with a e A,b e B. 



Consider N QAx B, defined by 




Now ifx = h 1 xhi,y = ti 1 xh[ eN with 



But. 



Therefore, 



xy eiV; that is 
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N <Ax B. 

It is easy to verify that 

N < centre (A x B) 
and therefore NAA x B. 

Consider now the quotient group A x B/N. We claim that the map- 
ping n of A into A x B/N defined by 

a n - (ax l)N e A xB/N,a e A. 

is a monomorphism. That it is a homomorphism is easy to verify. Now 
if 

a x 1 e N, then 
axl -K~ l x h 9 , for some h e H; 

that is, 

a = h-\l =h 6 . 
Since 6 is an isomorphism, 

1 = h 6 implies h - 1 ; that is 
a = h~ 1 = 1. 

Hence 7r has a trivial kernel; that is 7r is a monomorphism. Similarly 
the mapping n\ of B into Ax B/N defined by 

- (1 x b)N e Ax B/N, beB 

is a monomorphism. Thus the groups A and B are monomorphically 
embedded in A x B/N. We assert that A x B/N embeds the amalgam in 
question. To see this we have only to prove 

A n n B n[ =H" = H\ l . 

Now for any h e //, we have 

(h x 1)(1 x /iV 1 -/ix (/i )" 1 € : that is 



2. 
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(h x \)N - (1 x h ti )N. 
Making h run through all the elements of H, we get 

H* = H\. 

It is immediate that 

H n = H\ l cA"n B ni . 
Conversely if x e A n n B" 1 , then 

x- {ax \)N = (1 x for some aeA,beB. 
This gives 

axb' 1 G iV; that is 
a - h,b - h e for some h e H; that is 
x = (hx l)N e H n = H\ x . 

Hence 

Combining this with the above inclusion we have 

A n n fi* 1 - - H\ x . 

This proves that Ax B/N embeds the amalgam. It is evident that 

Ax B/N =A n B ni , 

and every element of A* commutes with every element of B ni . We call 
A x B/N a "generalised direct product" of the amalgam. [This is also 
called a "central product" by some authors.] 

Let A and B any two groups each containing an isomorphic copy of 
a group H. Without loss of generality we can take H < A,H < B. Let 
A and B embedded monomorphically in a group G. We shall identify 
these monomorphic images with A and B respectively and take 

A<G,B <G. 

We call G a generalised direct product of the amalgam of A and B 
with the amalgamated subgroup H if 
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(i) G=AB 

(ii) AC\B = H 

(iii) Every element of A commutes with every element of B 

In particular when H is the trivial group we get the usual direct prod- 
uct. In order that a generalised direct product of the amalgam in question 
may exists necessary that 

H < centre (A), H < centre (B). 

This is immediate from (iii). We have also proved that the condition 
is sufficient. 

Let G be a generalised direct product of the amalgam consisting 
of groups A and B with an amalgamated subgroup H. Consider the 
mapping <p of A x B/N onto G defined by 

((a x b)Nf = ab G. 

Once can easily verify that tp is an isomorphism. In other word, 
the generalised direct product of an amalgam in unique upto an isomor- 
phism. Thus we can speak of the generalised direct product of an amal- 
gam. In contract to this, the permutational product of an amalgam is in 
general not unique. We shall soon make an example. We summarise the 
results proved above in the following; 

Theorem 1. The generalised direct product of an amalgam consisting 
of groups A and B with an amalgamated subgroup H exists if and only 
if 

H< centre (A), H < centre (B); 

and it is unique to an isomorphism. 

Taking A and B to be abelian groups we have, 

Corollary. An amalgam of two abelian groups is embeddable in an 
abelian group; 



3. 
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Consider again the amalgam of two groups A and B with an amalga- 
mated subgroup H with, H < centre (A), H < centre (B). As before, 
we choose transversals S, T of H in A and B respectively and form per- 
mutational product P on the set K = S x T x //. We show now that in 
this case every p(a)p(A) commutes with every element p(b) e p(B). Let 
(s, t,h) e K, p(a) e p(A),p(b) e (B). Then, 

{s,t,hf {a) = (s u t u hi), with 
s\h\ = sha, t -t\\ 
{s x ,h,h\Y {h) = (S2,t2,h 2 ), with 

?2^2 - t\hib, S2 = Si 

Now from the above equations it follows that 

thb = th{K[ ] t\ ] l t 2 h 2 ) - tih(h^ l t^ l t 2 h 2 ). 
But H < centre (B). Therefore, 

thb = t 2 t\f[ x hh~^h 2 - h 2 hK[ l h 2 . 

Hence we have, 

{s,t,hf {b) = {s,t 2 ,hh~ l l h 2 ) 
Again from the above equations and since H < centre (A), we have 

s{hh~l l h 2 )a - (sha)h^ l h 2 - (si/ii) - s\h 2 - s 2 h 2 . 

Therefore 

( S ,t,gf (b)p(a) = {s,t 2 ,hKi l h 2 Y {a) = (s 2 ,t 2 ,h 2 ); 
= {s,t,hf {a)pih \ 

As this is true for all (s, t, h) e K, we get 



p{a)p{b) = p{b)p{a). 
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This is true for all a e A, b € B. Since 



P = gp(p{A),p{B)) 



embeds the amalgam, we have proved that P is the generalised direct 
product of the amalgam. Thus we have: 

Theorem 2. If H is central in both A and B, then the permutational 
product of the amalgam is the generalised direct product. 

The uniqueness of the generalised product gives: 

Corollary. Under the assumptions of the above theorem the permuta- 
tional product does not depend upon the transversals chosen. 

Incidentally, not that in this case the permutational product is not the 
generalised free product. For in the generalised free product a e A - H 
and b e B - H do not commute. 

In general, the permutational product depends upon the transversals 
chosen. We give here an example. Take A, B to be groups isomorphic 
to S 3 and H to be a subgroup of order 2 of S3. For A,B,H we give the 
following presentations. 



We rename the elements of K[ = S 1 x T\ x H, for convenience: 



A =gp (p, r;p 3 = r 2 = (prf = 1), 
B=gp (p,r;q 3 = r 2 = (qr) 2 = 1), 
H =gp (p,r;p 2 = 1). 



For the transversals of H in A and B, first we choose 




(1,1,1) 
(1,4,1) 
(1,<7 2 ,1) 



2: 



1 



(p,q, 1) = 5; 
(p,q 2 , 1) = 6; 
(p,hr) = 4' 



(P, 1, 1) = 4; 



(p\ 1, 1) 



7 



8 



(1,1, r) 



3 



1' 



(P 2 ,hr) 



9 



7'; 



3. 
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(l,g,r) = 2'; (p, 9 ,r) = 5'; (p 2 ,^,r) = 8'; 
(l,q 2 ,r) = 3'; (p,q 2 ,r) = 6'; (p\q 2 ,r) = 9' . 



By a straightforward computation one obtains: 



p(p) = (147)(258)(369)(l , 7 , 4')(2'8 , 5')(3 , 9'6 , ), 
p(r) = (ll')(22 , )(33 , )(44')(55 , )(66 , )(77')(88')(99 , ), 
p(q) = (123)(456)(789)(1 , 3 , 2')(4'6 , 5')(7 , 9'8'). 



Thus p(p) and p(q) generate a group of order 9. Let p\ denote the 
permutational product of the amalgam, 



It is not difficult to verify that P\ is an extension of gp(p{p),p{q)) 
by gp(p(r)). Thus 



Now we choose different transversals and form the permutation pro- 
duct. Choose 



to form the permutational product. Let 

K 2 = S 2 xT 2 xH. 
As before we rename the elements of K 2 



(r, 1, 1) 


= 1; 


(r,g, 1) = 2; 


(r,q 2 ,\) 


= 3; 


(p, 1,1) 


= 4; 


1) = 5; 


(p,q 2 A) 


- 6; 


(/> 2 ,1,1) 


= 1; 


1) = 8; 


(pV.l) 


-9; 


(r,l,r) 


= 1'; 


(r,g,r) = 2'; 


(r,q 2 ,r) 


-3' 


(P,hr) 


-4'; 


(p,9,r) = 5'; 


(p,q 2 ,r) 


= 6' 



One can easily verify that 



lp(p),p(q)] - L. 



Pi = gp(p(p),p(q),p(r)). 



\Pi\ = 18. 
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(p 2 ,\,r) = T; (p 2 ,q,r) = 8'; {p\q 2 ,r) = 9' . 

As we have not changed the transversal T\,ofH in B, p(q) and p(r) 198 
are not altered. The only generator that is altered is p(p). One can again 
compute it without difficulty: 

p(p) = (17 , 4')(28'5')(39'6 , )(1'47)(2 , 58)(3 , 69) 

Now 

[piplpiq)] = (132)(456)(1'2'3')(7'8 , 9'). 

Thus gp(p(p), p{q)) is not elementary abelian; in fact it turns out to 
be a group order 81. The group P2, the permutational product with the 
above choice of transversals is given by 

P2 = gp(p(p),p(q),p(r));and 
Pi * Pi- 

Thus, in general, by selecting different transversals we get different 
permutational products. If we choose the transversals {r, p, p 2 }, {r, q, q 2 } 
of H in A, B respectively, the corresponding permutational product P3 
we get, is a group of order 9; in fact it is the direct product of the alternat- 
ing group, A9 and a group of order 2 and therefore not soluble, whereas 
S 3 is metabelian. Thus the permutational product of two metabelian 
group with an amalgamated sub ground need not even be soluble. 

4 

Consider now the amalgam of any two groups with an amalgamated 
subgroup, say H. We have already seen that if H is central both in 
A and in B, then the permutational product does not depend upon the 
transversals of H chosen in A and B. We now prove that if H is central 
in A, then the permutational product is independent of the transversal of 
H in B we choose to form the product. More precisely we have 

Theorem 3. Let H < center (A), S a transversal of H in A.IfT, T are 
any two transversals ofH in B, then the permutational product P on the 
set K = S xT x H and the permutational product P' on K' - S xT' x H 
are isomorphic. 



4. 
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Proof. Let p'(a), p(b) a e A, b e B, denote the permutations on the set 
K' corresponding to permutations p(a),p(b) on the set K. Consider the 
mapping ipofK into K', 

(s, t, hf = (s, f, h'\ seS,h,ti e H, t, £ T, t' e T 

defined by 

t'h' = th. 

□ 

It is obvious that <p is 1 - 1 and onto and 

(s, f, h'f' 1 - (s, t, h),seS,te T, t' e T', h, h' e H, 
where th = t'h'. 

Now for a e A, let us compute 

(s,t',h'r\a<p),(s,t',h')eK'. 

We have 

(s,t',h') v ' = (s,t,h), where 

th - t'h',t eT,heH\ and 
{s,t,hf (a) = {si,h,hi\ where 

s\h\ = sha, t = t\, s\ e S,h\ e H; and 

finally, 

(sutuhif = (si,t[,h[), where 

t\h\ = hh u t\ e T',h\ e //. 

Now, 

^A'j = fi/ii = rAi = th.h~ l hi = t'h'hT x hy. 



Therefore, 



t\ =t',h\ =h'h- l h l . 
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Using the hypothesis that H <centre (A), we get 



(sa)h = sha = s\h\; that is 
sa - s\h\hT l and 
sh'a - (sa)ti = (sihih' 1 )^ - si{h\h~ l ti) - s\h\. 



Thus 

( S ,t',h'r >p{a)ip = (si,t[,h) = (s ut ',h\) = {s,t',hr' (a) . 

As this is true for all (s, f, h') e K', we have 

ip~ x p(d)tp = p'(a). 

Now consider (p~ l p(b)(p, for b e B. We have 

(s, t'h'f' 1 = (s,t,h),th = t'h'; 
and {s,t,hf ib) = {s,h,hi), 

where t\h\ = thb,t\ eT,h\ € H : 

and {s,tMY = (s,t[,h\), 

where t[h\ = t\hy,t\ eT',h[ eH. 



But, 

Therefore, 



t'h'b = thb = t x h\ - t\h\. 



{s,t' ,h'Y' lpih)v = (s,t' v h\) = (s, t',h'f ih) . 

Again as this is true for all (s, t', h') e K', we get 

<p- l P {b)<p=p'{b). 

It is obvious that the mapping 77 of p(A) U p(B) into p'(A) U p'(B) 
defined by 

p{xf = <p- l p(x)<p, x e p(A) U p{B), 



5. 
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is 1 - 1 and 'onto '. Further if 

u(p(xi), ...,p(x„) = L), 

is a relation in Pi, with 

xi ep(A)Up(B),i= l,...,n, 

then 

u(p(xi) v , . . . ,p{xl) = (u(p(xi), . . . ,p(x n )yO = (f~ l 

u(p(xi), . . . ,p(x n ))(p = <p~ l fy = L. 

Therefore by von Dyck's Theorem, 77 can be extended to an isomor- 203 
phism of P onto P', as p(A) U p(B) and p'(A) U p'(fi) generate P and P' 
respectively. This proves the theorem. 

5 

We shall now consider questions of the form: 

If the groups A and B have the property P, can the amalgam be 
embedded in a group P with the property PI 

Let P be a property of groups. We say that a group G has the prop- 
erty P locally if every finite set of elements of G is contained in a sub- 
group of G having P. In particular, a group G is locally finite if every 
finitely generated subgroup of G is finite. Similarly we can speck if 
locally soluble and locally nilpotent groups. 

A locally finite group is obviously periodic. For a long time nothing 
was known about the converse of this statement; but the recent results of 
Novikov provide example of periodic groups that are not locally finite. 

Consider an amalgam of groups A, B with an amalgamated subgroup 
H. We ask if A and B are locally finite, can the amalgam be embedded 
in a locally finite group? The answer to this question, in general, is 'no'. 204 
But if we impose certain 'good' conditions on H such an embedding can 
be achieved. The answer to the above question is 'yes' if H is finite or 
H is central both in A and B. (See Theorems 0] and |5J) If H is central 
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only in A or B, the answer is not completely known; for a partial result, 
see the end of this Chapter. 

We can repeat the same question replacing "locally finite" by "pe- 
riodic"; that is, we ask: if A and B are periodic, can the amalgam be 
embedded in a periodic group? Again, in general, the answer is 'no'. If 
H is central in both A and B, the answer is 'yes'. Nothing is known in 
the case when H is finite or when H is central only in A or B. 

We now give an example to show that if A and B are locally finite, 
the amalgam need not even be embeddable in a periodic group. 

Let C be a periodic abelian group in which the orders of the elements 
is unbounded. For instance we can take C to be the Prufer p°° -group. 
Let 

H = CxC. 

Take 

A = gp(H,a;a 4 = l,(c, df = (d~\c), for all (c,d) e H) 
and B = gp(H, b; b 3 = 1, (c, d) h = (c~ l d, c~ ! ), for all(c, d) e H). 

205 A is the splitting extension of H by the cyclic group (of order 4) 
generated by a; similarly, B is the splitting extension of H by the cyclic 
group (of order 3) generated by b. It is not difficult to show (cf. the 
lemma in the next section) that an extension of a locally finite group by 
a locally finite group (or as we also say a locally finite-by-locally finite 
group) is itself locally finite. Thus A and B are locally finite. Their 
intersection is, of course, 

A n B = H. 

Let P be any group embedding the amalgam, consider the element 

p = ab e P. 
We have for any (c, d) e H, 

(c,d) p = (c,d) ab = (d-\c) h = (dc,d). 
It is easy to verify that 

(c, df" = (d n c, d), for n = 1,2,3, 



6. 
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If p were of finite order, say m, then 

(c,d) p "' = (d m c,d) = (c,d); 

that is, 

d m c =: that is 
d m =, for all d e H. 

This contradicts our choice of H. Therefore P is not periodic. 

6 

In this section we shall give two sufficient conditions for the amalgam 
of two locally finite groups A and B with an amalgamated subgroup H 
to be embeddable in a locally finite group. 

Theorem 4. The amalgam of two locally finite groups A and B with an 
amalgamated subgroup H is embeddable in a locally finite group ifH is 
central both in A and B. 

Proof. Since 

H < centre (A), H < centre (B), 

the generalised direct product P of the amalgam exists. We claim that 
P is locally finite. One can prove this directly. But, we shall deduce it 
from a more general lemma. □ 

Lemma. An extension of a locally finite group by a locally finite group 
is a locally finite group. 

Proof. Let P be an extension of a locally finite group A by a locally 207 
finite group B, so that 

AaP, PI A = B. 

Let p\,...,p n be arbitrary elements of P, where n is any positive 
integer and 

G = gp(pi,...,p n ). 
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Consider the canonical mapping ip of P onto P/A. We have 
\G V \ = [gpip^, ■ ■ -,Pn)\ < °°, since 

P/A is isomorphic to B and thus locally finite. If <po is the restriction of 
<p to G, we have 

^jlj = G nA,G Vo = G V . 

Therefore, 

G/GnA^G*. 

Now since G is finitely generated and G n A has finite index in G, 
by a theorem of Schreier (1927, cf, e.g Kurosh 1956, p. 36) also G C\ A 
is finite generated. Therefore the local fmiteness of A implies that the 
group G n A is finite. Now, since G D A and G/G n A are finite, G itself is 
208 finite. This prove that P is locally finite. Now to complete that proof of 
Theorem 0J we have only to remark that the generalised direct product 
P of the amalgam is an extension of A by a factor group of B (namely 
by B/H). 

Theorem 5. The amalgam of locally finite groups A and B with an amal- 
gamated subgroup H is embeddable in a locally finite group ifH is finite. 

Proof. Choose transversals S , T of H in A and B respectively and form 
the permutational product P of the amalgam on the set K = S x T x H. 
Let, 

G - gpipi p r ), Pi eP,i- l,....r 

be any finitely generated subgroup of P. Each pi is a word in the ele- 
ments of p(A) and p(B). Let p{ai), i = l,...,m and 

pipi), i = 1, . . . ,t,a.i e A,bi e B 

occur when pi are expressed as words in the elements of p(A) and p{B). 
Let, 

Ay = gp(ai,...,a m ,H)sad 
B\ = gp{b\ ,.. ., b m , H); so that 

G = gp{p y ,. .., Pr )< gpipiAyXpiB^piH)) = P^say). 

□ 
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Now since H is finite and A and B are locally finite, the groups A\ 209 
and B\ are finite. Further 

Ai n Si = H. 
We now define K a b Q K, a e A,b e B by 

K a b = {(s,t,h)\s e aA u te bB^ 

Since A\,B\ and // are finite, each K a t is finite; in fact, 

Uil \bA 



\K ah \ = \s n oAi r n - Ui : h\\b x ■. h\\h\ = 



Further for a,c e A,b,d e B either 



H 



K a b n ^ C rf = 0or 

For, if (5, f, h) € n ^ c j, then 

s e aA\ n cA\,t e bB\ n dfi; 
hence aAi = cAi,M?i = dB\, 

and = ^ cd . 

Now since every (s, t, h) e K st , it follows that K = [j K a b. We 210 

a€A,beB 

claim that every K a t admits Pi. For let (s,t,h) e K a b\ then, for i - 
l,...,m, 

(s,t,hf (ai) = (suh,hi) where 
s\h\ = ska;, t\ = t; 

Thus 

s~ l si = hciibr^ e Ai, 
and sA\ - s\A\. 
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But (s, t, h) e K a i,. Therefore 



s\A\ = sA\ = aA\\ that is, s\ e aA\. 



Moreover, t\ = t e bB\. Hence {s,t,Kf {ai) e K a b. Similarly it can 
be proved that 

(s, t, hf (Ui) e K ab , for every (s, t, h) e K ah . 
It is also obvious that, for every h' € H, 



Thus for every a e A,b e B, the elements of P[ restricted to K a b 
are permutations of the set K a b. Hence Pi is a subgroup of the Cartesian 
product of symmetric groups of permutations on the sets K a b. Now since 
all of the sets K a b have the same cardinal, the group P\ can be regarded 
as a subgroup of a Cartesian power of the group S(F) where S(F) is 
the symmetric group of permutations on a set F of cardinal \K a b\. Now 
the group Pi is finitely generated. The following lemma proves that the 
group Pi is finite. 

Lemma. Let E be a finite group, Y any set and Q a finitely generated 
subgroup ofE r . Then Q is finite. 

Proof. Let Q - gp(qi, . . . , q„) € E Y , with qi e E Y . Consider the n- 
tuples 



Since F is finite, there can only be a finite number of distinct such 
n-tuples. In fact the number N of distinct n-tuples cannot exceed \E n \. 
Let yi , . . . , yw e Y. be such that 



(s,t,hf h "> eK ah ,(s,t,h)£K ab . 



{qiiy),..., 



q n (y)),y e Y. 



{qiiy),..., 



q n (y))J = 1,...,N 



are N distinct «-tuples. Let 
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Consider the mapping B of Q into E Y ° defined by 

<f = qo, 

where qo is the restriction of q to Fo- It is easy to verify that is a homo- 
morphism. In fact 9 is a homomorphism. For let q e Q belongs to the 
kernel of 9, that is q e - eo, where eo is the neutral element of E yo ; that 
is 

e (yd = l,i= l,...,N. 

□ 

If q = u(qu- ■ -,q n ), then 

qiy) = u(qi(y),...,q n (y)). 
Now there exists a yj, 1 < j < n such that 

#00 = qi(yj)J = i,...,«. 

Now 

u(q\(yj), ■ ■ ■ , 9 n (yj)) - 1, since ^ - e . 

Therefore 

<?Cy) = u{q\ (yj), . . . , q n (yj)) = l ; 
as y was an arbitrary element of Y, we see that q is the unit elements of 
E Y . Thus the kernel of 6 is trivial, in other words, 6 is a homomorphism. 
Now 9, being isomorphic to a subgroup of the finite group E ¥ ° , is finite. 
This completes the proof of the lemma. 

Thus we have proved that every finitely generated subgroup Pi of P 
is finite; that is P is locally finite. 

Observing that in the proof of the above theorem the transversal S, T 
were arbitrary we have: 

Corollary. Every permutational product of the amalgam of two locally 
finite groups with an amalgamated subgroup is locally finite if the amal- 
gamated subgroup is finite. 

If A and B are locally finite and if H is central in A and of countable 
index in A, it can be proved that there is an embedding (in a permutation 
product with a suitable transversal S of H in A) in a locally finite group. 
We shall, however, not prove this. 



Chapter 11 

Embedding of Nilpotent and 
Soluble Groups 

i 

Let G be a group and A c G, B c G be any two subsets of G. We define 214 
the commutator subgroup [A, B] of these subsets as 

[A,B] = gp(f [ [a,b]\aeA,beB}y 

In particular [G, G] is the derived group of G. A normal series of 
the form 

G = G > Gi > G 2 > • • • 
is called a descending central series if 

G, AG, ? = 1,2,..., and 
G ; /G ;+ i < centre (G,/G !+ i), i = 0, 1, 2, . . . . 

It is immediate that 

G ; /G ;+ i < centre (G/G !+i ) 

if and only if 

[G,G«] <G !+i . 
157 
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In general a descending central series may not become stationary in 215 
a finite number of steps. We call a group G nilpotent of classes n if G 
has a descending central series with 



, = {.}. 



The normal series 



G = G > Gi > G 2 > ■ ■ ■ 
where G M = [G ( , G], i = 0, 1,2, . . . 

is called the lower central series. One can show that the terms of the 
lower central series are verbal subgroups of G and hence fully invariant 
in G. A group G is nilpotent of class n if and only if the n th term in the 
lower central series is the trivial group. Further if n is the least integer 
such that the n th term of the lower central series is the trivial group, then 
G is nilpotent of class n but not of class n - 1 . 
A series of the form 

[1} = H <Hi <H 2 --- 

is called an ascending central series series if 

H{ AG, i = 1,2, and 
H i+1 /Hi < centre (G///«) 



216 or equivalently if 



G,H, 



i+i 



<H { . 



Obviously, in a nilpotent group there is an ascending central series 
terminating in G in a finite number of steps. The ascending central series 

{\} = H <H l <H 2 <- - 
with Hi+i/Hi - centre (G/Hi) 



is called the upper central series of G. In general, the upper central 
series does not become stationary in a finite number of steps and even 
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if it does it may not end in G. But the upper central series of a nilpo- 
tent group reaches G in a finite number of steps. Further the upper and 
the lower central series of a nilpotent group (broken off as soon as the 
former has reached G and the latter 1) have the same length. 

Obviously every nilpotent groups is soluble and the length of solu- 
bility does not exceed the class of nilpotency. It is not difficult to prove 217 
that 

Theorem 1. A group of order p n where p is a prime and n > 1 is 
nilpotent of class n—\. 

The proofs of the above statements including Theorem 1 are straight 
forward (see eg. Krosh (1956), Chapter XV,p.211.) 

2 

We have seen in the last chapter that an amalgam of two abelian groups 
(i.e. nilpotent groups of class 1) is embeddable in and abelian group. 
We now ask: 

Can every amalgam of two nilpotent (soluble) groups be embedded 
in a nilpotent (soluble) group? 

In general, the answer to this question is 'no'. In fact, there is an 
amalgam of an abelian group A and a nilpotent group B of class c = 2 
which cannot be embedded in any nilpotent group. (J.Wiegold, 1959) 

The following example shows that an amalgam of two nilpotent 
groups need not even be embeddable in a soluble group. 

Let 

K = gp(g,h; g 5 = h 5 = l, [g,h] = \), 
A = gp{H,a; g a =gh,h a =h, a 5 = 1), 
B = gp{H,b; g h = g,h h = g' l h, b 5 = l). 



Clearly, 



|//| = 5 2 ,|A| = |fi| = 5 3 . 
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By Theorem ^ A and B are nilpotent groups of class 2. Consider 
the amalgam of the groups A and B with the amalgamated subgroup H. 
From the definition of A and B we readily confirm that 

HAA,HAB. 

We now prove that the amalgam of A and B with the amalgamated 
subgroup H is not embeddable in any soluble group. Let G be a group 
embedding the amalgam and 

p = gp(A,B)<G. 

We first note that 

HAP. 

Let T be the group of all automorphisms of H induced by the inner 
automorphisms of P. It is well known that 

r = p/n, 

where N is the centralizer of H in P. (The set N of all elements in P 
which commute with every element of H is group; the group N is called 
the centralizer of H in P. Since H is normal in P, one easily verifies 
that NAP.) 
219 Now, 

T = gp(a,B), 

where a,B are the automorphisms of H induced by the inner automor- 
phisms (p a , tpi, of P given by 

x Va a = a~ Y xa, for every x € P 
and x n = b~ 1 xb, for every x e P. 

The group H being abelian and of exponent 5 can be considered as 
a vector space over the prime field GF(5) of characteristic 5. In fact 
H becomes a two dimensional vector space over GF(5) with (g, h) as 
a basis. Thus the endomorphisms ring of H is the ring of all 2 x 2 
matrices over GF(5). Let us now take the matrix representations of the 
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automorphisms a,B of H. Now writing the operations of H additively, 
we have 

g a = g 2 =g + h 
h a = h a = h. 

Thus a corresponds to the matrix 

C!) 

Similarly it is easy to see that B corresponds to the matrix 220 



The multiplicative group M generated by the matrices a,B is pre- 
cisely the group of all 2 x 2 matrices with determinant 1 over GF(5). 
The group T is isomorphic to this group M. We identify T with M. The 
group M is well known and is called the binary icosahedral group (see 
Coxeter and Moser, 1957, p. 69). The binary icosahedral group has order 
120. Its centre is cyclic of order 2, and the factor group of the centre is 
the icosahedral group (or alternating group A5 of degree 5). Thus M is 
not soluble. This prove that P and therefore G is not soluble. Thus the 
amalgam of two nilpotent group of class 2 need not even be embeddable 
in a soluble group. 



In this section we shall impose some conditions on the amalgamated 
subgroup H to achieve a 'good' embedding of the amalgam of nilpotent 
or soluble groups. 

Theorem 2. Let A, B be two nilpotent groups of class c (soluble groups 
of length I). The amalgam of A and B with an amalgam subgroup H can 
be embedded in a nilpotent group of class c (soluble group of length I) 
ifH is central both in A and in B. 221 
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Proof. Let P be the generalised direct product of the amalgam. Then 

P = AxB/N,NAAxB. 

Now the direct product of two groups (and indeed the Cartesian 
product of an arbitrary family of groups) that are nilpotent of class c 
(soluble of length €) is itself a nilpotent of class c (soluble of length £)i 
In fact the nilpotent groups of class c, and also the soluble groups of 
length {, form a variety. [For soluble groups, of cf. Chapter 7, for nilpo- 
tent groups we omit the proof]. It follows that A x B, and then also P, is 
nilpotent of class c (soluble length €). □ 

If H is central in A but not necessarily central in B then Wiegold's 
example (see Section^ shows that we cannot in general hope for an em- 
bedding in a nilpotent group. But in the case of solubility the situation 
is different as is shows by the following theorem. 

Theorem 3. If A is soluble of length i, B soluble of length m and if H 
is central in A then the permutational product P of the amalgam ( irre- 
spective of the transversal chosen) is soluble of length n < I + m — 1. 

Proof. Let S , T be transversals of H in A and B respectively and K = Sx 
222 TxH. Let P be the permutational product of the amalgam corresponding 
of the transversals S, T. For every / e B s , we define a mapping y(f) of 
K, called a quasi-multiplication, as follows: 

(s, t, hy if) = (s, t, hf (m \ (s, t, h) e K. 

In other words, y{f) coincides with p{f{s)) on all those elements of 
K whose first coordinate is s. Thus 

(s,t,hy (f) (s*,t*,h*), where 
s* = s, t*h* - thf(s). 

Consider the mapping r] of the Cartesian power B s into, and in fact 
onto, the set T of all quasi-multiplications, n being defined by 



f = y(f),feB s . 



3. 



163 



First we prove that 

Y(fg) = 7(f)y(gl forf,geB s . 
Let (s, t, h) be an arbitrary element of K. Then 

(s, t, hy {fg) = ( S ,t, hf (fg(s)) = ( S ,t, hy (f(s)) - g(s)) =( S ,t, hy (f(s))p(g(s)) . 

= Us,t,h) y{f) ) 

□ 

Now since s is not altered after applying y{f), we have 

{{s,t,h) y ^ = {{s,t,hy (f) J {8) = {s,t,h) y{m8{s))oy(8] '. 

Therefore 

yifg) = yif)yig)- 

This proves that 77 is a homomorphism, and the homomorphic image 
is a group. In particular, this proves that the quasi-multiplications are 
permutations on the set K. Now if 

y(f) = L, then 
(s, t, h) yif) = (s, t, h) for every (s, t, h) e K; 



that is 



thf(s) - th, for every s € S; i.e., 
f(s) - 1, for every s e S. 

Thus the kernel of 77 is trivial; that is, rj is an isomorphism. Thus 

B s = T. 



Further, 



p(B) < r 
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For, 

p(b) - y(fb), b e B, where 
fb e B s is such that 
fb(s) - b for every s e S ; 

in other words fb is in the diagonal of B s . 
Consider the group 

A - Y n P. 

We claim that 

AAP. 

Let a e A, y{f) eTJ e B s and 

p(a x )y(f)p(a) = p(a)- [ y(f)p(a) = y' . 
Let (s, t,h) e K and 

sa~ l = sh,s e S ,h e H. 
Thus s, h are completely determined by a and s. Then 
(s,t,hf (a ' l) = (s,t,hh); 
for, H being central in A, we have 

s/ia -1 = saT 1 = Ihh. 

Now 

(s,t,hhy (f) = (s,t,hhf {fm) = (s,h,hi), where 
t\h\ = thhf(s). 

Finally we have, 

(sJuh^ = (suhM), where 
s\hi = sh\a. 
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Now, again since H < centre (A), we have 



226 Therefore, 



s\h\ = sh\a = (sa)h\ - s(h hi) 



s = s; and 



h\ - h h\. 



Further 



hh\ = t\h X h\ = (hhi)h 1 - (thhf(s))h 1 

- th(hf(s)¥ l ) 

Now, since s, h are completely determined by s and a, the function 
/' defined by 

f\ S ) = h/m 1 

is well defined and is in B s . We have 

(s,t,hY {a ' lyyiJ)p(a) = (sutuh); and 
si = s, t\h\ = thf'(s). 

Therefore 227 
p{a' i )y{f)p{a)= 7 {f')eT. 

It is now immediate that 

p(a~ l )Ap(a) = A. 
Since p(B) < A, we have 

p(b~ l )A(b) = A,b € B. 

Hence, 

AAP. 

Further, 

P/ D elta = p(A)/p(A) n A 
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Now p{A)lp{A) n A is soluble of length i and A < B s is soluble of 
length m. Therefore P is soluble of length i + m. This almost proves 
Theorem|21 but we still want to improve the bound for the soluble length 
of P. Consider now, 

p{a- l )p{b)p{a) e T. 
By what we have proved, it follows that 

p(a- l )p(b)p(a) = y(f') 

228 where /' £ B s is defined by 

f'(s) = hbh 1 where 
sa~ Y = sh 

Define g e B s by 

g(s) = h,s e S and 

fb £ B s by 
fb(s) - b for every s e S. 



Then, 



Therefore, 



p(a l )p(b)p(a) = y{gfbg l ). 



[p(b),p(a)] =p(b' l )p{a l )p{b)p{a)=y{f; l gf b g- Y ) 
= yifbtg -1 ] e T', for all a e A,b e B. 

Therefore, 

[p(A), P (B)]<r'. 

It is not difficult to show that if a group G is generated by its sub- 
229 groups G\ , G2 then its derived group is 

G' - G\G'^G\, G2]', 

hence 



P' - [p(A),p(A)] \p(B),p(B)} [p(A),p(B)] 
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<P(A')F. 

Again, 

P" = p{A")T"[p{A')X] <p{A")Y'. 

Continuing in this fashion we arrive at P^ < p(A^T', where P^\ 
A{€) denote the £th derived groups of P and A respectively. Now since 
A is soluble of length I , we have 

A (t) = {1}. 

Hence, 

pit) < r 

Therefore, 

p(£+m-l) < ^-v^m-l) _ p(m) = {1 j 

as T = B s is soluble of length m. Therefore te group P is soluble of 230 
length £ + m — 1 . 

This proves our assertion. 



Chapter 12 

The Problems of Heinz Hopf 



i 

More than twenty five years ago, Heinz Hopf formulated the following 231 
two problems which are closely related. These problems arose out of 
a topological problem, which we do not formulate here (cf. B.H. Neu- 
mann, 1953). 

First Hopf Problem. Can a finitely generated group be isomorphic to 
one of its proper factor groups? 

Second Hopf Problem. If G is a finitely generated group and H an 
epimorphic image of G, and G an epimorphic image of H, are G and H 
necessarily isomorphic? 

We now take following definition 

Definition. A group G is a Hopf group if G is not isomorphic to ant of 
its proper factor groups. 

In virtue of this definition, the First Hopf Problem can be reformu- 
lated as follows: 

Is every finitely generated group Hopf group? 

There are examples of non-finitely generated groups which are not 
Hopf group. For instance, one can easily verify that the direct power 
or the cartesian power of any group G + 1 over any infinite index set 
I(e,g.I = {1,2,3, • • • }) is not a Hopf group. The Prufer group Z{p°°) 
(see Ch.8, Sectionf3]Coroilary 3) is also a non-Hopf group. 232 
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A negative answer to the second problem implies an affirmative an- 
swer to the first. In other words the existence of two non-isomorphic 
finitely generated groups which are epimorphic images of each other 
implies the existence of a finitely generated non-Hopf group. For let G 
be a finitely generated group and H any group and let 6 and tp be endo- 
morphisms of G onto H and H onto G respectively. Then the composite 
map Btf/ is an epimorphism of G onto G. Now if i[/ has a non-trivial ker- 
nel then Q\p also has a not-trivial kernel. Let N be the kernal of Oif/. Then 
it follows that 

G = G/N, 

that is, G is not a Hopf group. On the other hand, the existence of a 
finitely generated non-Hopf group does not by itself solve the second 
Hopf Problem. 

It is known that all finitely generated free groups are Hopf groups 
(Magnus (1935); see also Kurosh, (1956)39, p.59). Magnus (1935) also 
proved that the finitely generated reduced free groups of the variety of 
nilpotent groups of class c are Hopf groups. Reinhold Baer made an 
example of finitely generated non Hopf group. Though he later with- 
drew this as containing a mistake, it suggested the possibility of finding 
such a group. B.H. Neumann (1950) thereupon constructed a 2 gener- 
233 ator non-Hopf group; this has an infinite number of defining relations. 
Graham Higman (1951) constructed a finitely related 3-generator non- 
Hopf group. Using the group of Graham Higman (1951), B.H. Neu- 
mann (1953) gave an example of 3-generator finitely related groups G 
and H which are epimorphic images of each other, but are not isomor- 
phic. Thus the first and the second Hopf Problems have been solved 
now. 

Let G be a non-Hopf group, Then there exists a non-trivial normal 
subgroup N of G such that 

G = GIN. 

Let (f denote the isomorphism of G/N onto G, and 9 the canonical 
epimorphism of G onto G/N. The mapping 



4/ = 9<p 
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is an epimorphism of G onto G. Let Ni be the kernal of the mapping \p. 
Then 

Ni ={lf- 1 =({l} r ') ={lf'=N. 

Consider now the epimorphism tp 1 of G onto G. By an easy applica- 
tion of well-known isomorphism theorems one finds that the kernal N 2 
of ij/ 2 is such that 

N\ <N 2 ,N 2 /N 1 s<N. 
More generally, if N r is the kernel of the epimorphism if/, we have 234 

N r -i <N r ,N r /N r -i = N. 

Thus, 

N\ < N 2 < N 3 < ■ ■ ■ 

is a strictly ascending of normal subgroups. As this is not possible is a 
group satisfying the maximal condition for normal subgroups, we have 

Theorem 1. A group satisfying the maximal condition for normal sub- 
groups is a Hopf group. 

We know that a finitely generated nilpotent group satisfies the max- 
imal condition for subgroups. (See Kurosh, 1956, Ch. XV, p. 232) 
Hence we have: 

Corollary 1. A finitely generated nilpotent group is a Hopf group. 

Again, by a theorem of P. Hall (1954^) already quoted (in Chapter 
8, p. 141) a finitely generated metabelian group satisfies the maximal 
condition for normal subgroups. Thus we have: 

Corollary 2. A finitely generated metabelian group is a Hopf group. 

This is the best possible result so far as soluble length of soluble 
Hopf groups is concerned; we shall later make an example of a finitely 
generated non-Hopf group which is soluble of length 3 (see section @]of 
this Chapter). 
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2 



Definition 1. A subgroup G of a group H is an E-subgroup of H if for 235 

every normal subgroup R of G, there exist a normal subgroup S of H 
such that 

S r\G = R. 



The above definition is equivalent to the following: 

Definition 2. A subgroup G of a group H is an E-subgroup of H if for 
every normal subgroup R of G, we have 

R H n G - R, 

where R H is the normal closure of R in H. It is clear that if R H C\G - R, 
then we can take R H as the S of Definition Q; conversely, if there is 
a normal subgroup S of H such that S n G = R, then R < S , hence 
R H <S H = S, and 

fi<fi' J nG<SnG=/?; 

thus also 7? w nG = R. We give yet another equivalent definition of an 
E-subgroup: 

Definition. A subgroup G is an .E-subgroup of H if every epimorphism 
6 of G onto a group G\ = G e can be extended to an epimorphism 9* of 
// onto a group H\ containing G\. 

Let G < H satisfy the conditions of Definition ©■ 
236 Let 6 be any epimorphism of G onto a group Gi and 7? be its kernel. 
Then 

R = fll rl AG. 



Therefore 



R H C\G - R. 



Now 

GR H /R H = G/R H n G = G/R = G\. 
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Let 9* be the natural map of H onto H/R . By identifying Gi with 
GR H /H canonically 9* becomes an extension 9. 

Conversely, assume the conditions of Definition (fTUt . Let RAG, and 
let 9 be the canonic epimorphism of G onto Gi = G/R. Extend 9 to an 
epimorphism 9* of H onto a group H\ containing G\, and let the kernel 
of 9* beS. AsR 8 ' = R 8 is trivial, R< S n G. Now if s e 5 n G then 

1 = /" = 

and thus s e It follows that S C\G < R, and hence 

S C\G = R. 

This is the condition of Definition Q, which we already know to be 
equivalent to Definition ©. Thus all the three definitions are equivalent. 

If H is the direct product of two groups F and G then F and G are 237 
E-subgroups of H. More generally, if H is the direct product or the 
Cartesian product of a family of groups, say {G,}, e /, then each factor 
Gi is an E-subgroup of H. If H is any group and Z(H) its center, then 
any subgroups of Z(H) is an E-subgroup of H. This follows from the 
fact that every subgroup of Z(H) is a normal subgroup of H. Further, if 
H is a simple group then a proper non-trivial subgroup of H is not an 
.E-subgroup of H. We now prove the following: 

Theorem 2. The relation "E- subgroup of" is transitive; in other words, 
if G is an E-subgroup of H, and H an E-subgroup of K, then G is an 
E-subgroup of K. 

Proof. Let, 

RAG. 

□ 

Then since G is an E-subgroup H, there is an S < H such that 

SAH,S C\G = R. 
Now since H is an E-subgroup of K, there is a T < K such that 

TAK,T nH = S. 
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We have 

GnT = GC)HnT = GnS=R. 
This proves that G is an £"-subgroup of K. 



3 

Let A, B be any two groups. Let 

P = AWrB. 

We shall now prove that the coordinate subgroups At, < A B ,b e B 
(that is, 

A b = {/ / e A B , f(y) = 1, for all y # fe}) 

and the diagonal A A < A B are £"-subgroups of P. 

Let <p be any epimorphism of A onto a group A a . Let 

P = A u WrB. 

Consider the mapping <p* of P onto P defined as follows. For every 
p = bfeP, with beB,feA B , 

P <P' = (bff = bf , where f e Af and 
fo(y) = (f(y)Y,yeB. 

We claim that ip* is an epimorphism of P onto P . Let = bf, p' - 
b'f eP,b,b' eB,f,f eA B . 



Then 



Now 



pf =bf ,p" p =b'f , where 
fo(y) = {f(y)r,yeB,, and 
fo<y) = (f(y)) v ,yeB. 

pp' = (bf)(b'f) - bb'.ff; and 



3. 
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therefore, ipp'Y = bb'.h, where h e A 

and h(y) = {f f'(y)f 

= (f h 'iy).f'iy)f = (fWfifW, 

= if(yb- 1 )) v (f(y)y p , forallyeB. 
On the other hand, 

P v *p' v ' = {bf„){b'f' ) = bb'f»f . 
Now 240 

fof'oiy) = fo(y)M 

= Myb'~ l )f:(y) = ifiyb- l )f{fiy)f. 

Thus, 

(pp'T = p v *p' v *. 

This proves that tp* is a homomorphism. It is easy to see that it maps 
P onto Pq ; hence it is an epimorphism, as claimed. 

Let 6 be an epimorphism of A&(or A A ) onto a group Aq and if/ be 
isomorphism of A onto (or A A ). Then the epimorphism 

y> = xj/O 

of A onto Ao gives rise to a mapping tp* of P onto Pq. If the group Ao 
is identified with A (J b(or A A ), it follows without difficulty that ip* is an 
extension of 9. This proves: 

Lemma 1. In a wreath product the coordinate subgroups and the diago- 
nal subgroup are Zs-subgroups. 

In Chapter [S] we proved that a countable group G can be embedded 
in a 2-generator group H. We shall now prove that the embedding pro- 241 
cedure given there embeds G as an Zs-subgroup of H. In the rest of this 
Chapter we shall use the notation of Chapter [S] 

Let us briefly recall the embedding procedure of Chapter [S] 

We started with a countable group G where 



G = gp({ai} ieI ) and 
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/ - {1,2,3,---}. 



We then formed the wreath product 



P = GWrC, where 
C = gp(c); 



and we embedded G as the diagonal subgroup G A , 

G A <G<P. 
We then formed the wreath product 

Q = PWrB, 

where B was any group containing elements bi, i e I, with the property, 
hi* l,bi±bj,bibj± \,bibj±b k . 
242 Then we realised G as a subgroup G* of 



(For the definitions of q and/z,, see Chapter [S]) 
Now be Lemma^ G A is E-subgroup of P. Further, G* is a subgroup 
of the coordinate subgroup Pi < Q, where 



and G is mapped onto G* under the natural isomorphism of P onto Pi. 
Therefore 



Again by Lemma^ Pi is an .E-subgroup of Q. Hence by the transi- 
tivity property of E-subgroups, G* is an E-subgroup of Q. Now, since 



H = gp{q,B),qeP' 1 . 



In fact 



G* = gp({hi} iel ), where 
h i [q bi ,q]eP B . 



Pi = / / e P", f(y) - 1 for all y ± \,y e B 




G* is an E-subgroup of Pi. 



G* < H < Q, 



it suffices for our purpose to show the following simple lemma. 
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243 Lemma 2. If G < H < K, and if G is an £"-subgroup of K, then G is an 
Zs-subgroup of H. 

For if RAG, there is a subgroup TAK with 
put S -T (Mi: then S Afland 

•SnG = rn//nG = rnG = #. 

Applying this lemma to G* < H < Q, we obtain the stated result: 

Corollary 3. G* is an E-subgroup ofH. 

Let us now take G to be the free group of countably infinite rank 
presented by 

G - gp{{ai) ieI ;4>), where 
/ = {... 2,-1, 0,1,...}. 

Take B to be the infinite cyclic group 

B = gp(b), and 
b, = b^ 1 



Then 



h 3i-l 




q ,q 





b l - 3i ,qb 3i ~\q 



Identifying the group G with 

G* = SP({h t ]j 
we have G < H = gp(q, b). 

Let now F be the free group 

F = gp(s, t; <p). 
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Define E < F as 



e> = 



E = gp(\e,} ), where 
, i e I. 



s l ^,ts^\t 



We prove: 

Theorem 3. The subgroup E is an E -subgroup of F. 
Proof. Let 9 be the epimorphism of F onto H defined by 

s e = b,t e = q. 

Then we have 

e\ - hi, i e I, and 
E e = G. 

□ 

Since G is freely generated by , it follows that E is also freely 

generated by . Hence the restriction of 8 to E is an isomorphism. 
Let 



RAE. 

Then 

R e - RqAG. 

Now since G is an £"-subgroup of H, there is a So AH such that 

Gns =R Q . 

LetS =S^\ Then 

SAF. 

We have 

(S n E) e <s e nE e = s n G = tf = R e - 
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This gives 

5 n E < R, 

as the restriction of 9 to E is one- one. But evidently also R < S n E; 
hence, 

5 n E = R. 

This proves that E is an is-subgroup of F. 246 
It may be of interest to remark that Theorem [3] is equivalent to the 
embedding theorem proved in Chapter[S] For a countable group G is an 
epimorphic image of E by an epimorphism, say 9. Now since E is an 
.E-subgroup of F, 9 can be extended to an epimorphism 9* of F. Then 

G < F e , and 

F e is generated by 2 elements. The following is an unsolved problem 
in this context. 

Unsolved problem. Is there a free infinite rank in the group 

F = gp(s,t; s p = f = 1)? 

For p > 2, q > 6, the answer (unpublished) to this question is 'yes'. 
For p = 2, q - 3, we have the following interesting problem: 

Problem. Has the modular group an E-subgroup that is free of infinite 
rank? 



4 Finitely generated soluble non-Hopf group 



The object of this section is to construct a finitely generated soluble non- 
Hopf group. In this section also we shall use the notation of Chapter[Sl 
Using the embedding procedure of Chapter[SJ we embed the free abelian 
group of countably infinite rank into a 3-generator group H by suitably 
choosing the group B; and then we prove that a certain factor group of 
H is a non-Hopf group. 

Let G be the free abelian group of countably infinite rank presented 

by 
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G = gp({a 



•Uel' 



a,, a; 



= hi,j,el), 
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where / = j. . , - 1,0, 1,2, . . .j. 

As in Chapter^ we embed G as the diagonal subgroup G A of G c in 

P = GWrC, where 
C = gp(c). 

We now take the group B to be the free abelian group of rank 2 
presented by 

B = gp(b,b';[b,b'] = 1) 
and form the wreath product 

Q = PWrB. 

248 Choose the elements b{ (see Chapter 8) as 

bi =b i b',iel. 
One easily verifies that these bi satisfy the inequalities: 

bi± l,bi±bj,bib]± l,bjbj±b k . 

Therefore, as in Chapter 8, the group G is embedded as the subgroup 
G* of H, where 

H = gp{q,B)=gp{q,b,b')<Q 

and G* = gp({ ai } ieI ) < H. 

We recall that q e P B is defined by 

q(l) = c, 

qib; 1 ) - gi,i e /, 
q(y) = 1 otherwise , 

where 

gi e G c is defined by 
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gi(c n ) = a i n e I; and further , 
hi = [q h ',q],i € /. 

Consider the mapping of B onto B defined by 

bP = b and 
V = bb'. 

It is easy to verify that B is an automorphism of B. We want to 
extend 8 to an automorphism B* of Q. (Our procedure is applicable to 
an arbitrary automorphism of B, but we require it only for the particular 
B we have specified.) To do this we first extend B to an automorphism 
of P B as follows: 

For every f e P B , define f e P B by 

f(y) = f(f\ for ally eB. 

It is easy to verify that B* is one-one. 

Now if f\, fz e P B , then for every y e B, we have 

ififif'iy) = fifii^ 1 ) - /i(/ _1 )/2(/ _1 ) - jf(y).jf(y). 
Hence, 

it follows that B* is an automorphism of P B . 

We now extend jS* to Q and denote the extension of B* also by B*. 
For every ^ = b f e Q, with baeB,/e P B , define 

^* 2 as follows : 

if 

90 = b f,b eB,feP B and 
q' = b' f',b' eB,f> eP B 
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are arbitrary elements of Q, then 

(qoqX = (bofKfT = (bob' f b '°fT = (b b' f*-(f b '°fT 

= {bob' Q t{f°tf P * 

and 

4*4* = (boff*(b' fT = ^r.bfr^ = ^w*/^. 

But 

(f b 'of*(y) = fo(/- 1 ) = f(/- l b'- 1 ) for ally e B, 

and 

iff* 00 = f'Wfr 1 ) = f*(y{b' Q l t) 

= f((yb'- lf3 °f- l ) = f(f- l b' - 1 ), 

for all y e B. 
Therefore 

(jP*) b 'o = f b 'of*. 

Hence 

(qoq't=4;q ,f3 *. 

Again one can easily verify that B* is one-one and onto; that is, B* 
is an automorphism of Q. 

Next, let y be the automorphism of G defined by 

a] = a i+ i(i e I). 

We want to extend y to an automorphism y* of Q. (Our procedure is 
applicable to an arbitrary automorphism of G, but we require it only for 
the particular y we have specified.) Define the mapping y + of G c onto 
G c as follows: 

If/eG c , then/^+ e G c , and 

r + (c") = UV))forne/. 
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A straight forward verification shows that y + is an automorphism of 
G c . We now extend y + to P by putting 

(c'fy + =c<f\ceC,f€G c ,teI. 

Let pi = c'f, P 2 = c u f belong to P. Then 

(/^ 2 ) r+ = (c t+u f^y = c t+ \ffy + 

= c t+u (f cu y + ; and 

But 

(f u y\c n ) = (/ c V)) r = (f(c n - u )y 

= f\c n ~ u ) = (f y+ f\c n ), for all n e I. 

Therefore 

(f'Y = ifY. 

Hence 



ipipir = pU j 2 



It is obvious that the extended mapping y + is one-one and onto. 
Thus y + is an automorphism of P. 

We now extend y + to an automorphism y + of Q. We first define y + 
on P B as follows. For any y e P B , g 7 " e P B and 

g y *(y) = (g(y)) 7+ 

One easily verifies that y* is an automorphism of P B . We now ex- 
tend y* to Q by putting 

(b o8 y* =b og y*, for b Q eB,geP B . 

Let 

#1 = b g,q 2 = b' g', be in Q with 
&o,&o efl.s.s' eP B .Then 
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{qm) y * = (bob' g b ° g y* = b b' (b b o g y* 
= b b' (g b oy*g' 7 *; and 

q \*ql* = b g'y\b' Q b' Q { g y*)\'y\ 

254 But, 

(g b h y *(y) = (g b '°(y)) y+ = (g(yb' - l )y + = g y *(g b kg y *) bo (y) for ail y e b. 

That is to say, 

(g h h y * = (g y *A that is, 
(qm) y * = q\*ql*- 

One easily sees that y* is one-one and onto. Hence, y* is an auto- 
morphism of Q. 

It will be noticed that the procedure of extending y + by y* is the same 
as that of extending y to y + ; in fact it applies to wreath products in gen- 

255 eral. Now, however, we being to use the particular automorphisms B, y 
we had chosen and the automorphisms B*, y* constructed from them. 

Now consider automorphism B * y* of Q. For any bo e B, we have 
lP* y * - (b^) 7 * - bP Q ; that is B * y* is an extension of B. Further. 

<f<y) = (ff 00 = (/*O0) r+ = (d(f- l )f ■ 

Therefore 

cf *y*(\) = (gii^yf = ( C y + = c 

and (<f* 7 *(b; 1 )) = (</((&r i y r V = (q^T 1 )))^ ■ 

But 

= (b'b'f- 1 = (tff^ib'f- 1 = Vb^b' = b l - X b' = bi-u 
so that cf*y*(bT l ) = (q((b^)y + = (g^y. 

256 As 

gti(c K ) = (8i-i(c")) y = «\) r = flp. for a11 " 6 7 > 
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it follows that 



3 *r*(b; 1 ) = gf_ 1 = gi ,iEl. 



Now, since bj permute among themselves upon applying /3, we have 
f*r(y) = l,y*l,bj\iel. 

Therefore 

cf*i* = q. 

This shows that fi*y* maps H = gp(b,b',q) onto itself. Let a be 
the restriction of ft * y* to H, so that a is an auto-morphism of H. We 
have 

hf = [q bi ,qf = [/\<f ] = [q h -,q] = [q b ^,q] = h M 

( for b a > = (b'b'f = QffbP = b l bb = b M b' = b M ). 

Consider R < G, where 

R = gp(. . .,a-i,a Q ) 

In the identification of G with G*,R is identified with 

R* = gp(. . .,h-\,ho). 

Trivially, 

R*AG*. 

Now by the corollary of LemmaEJ G* is an S-subgroup of H. There 
is therefore an 

S*AH, such that 
R* = S* nG*. 

Let 

K = H/S*. 

Then 

K = H/S* = H a /S*" = HIS*" . 
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Now 

S*>gpl..,h a _ l ,h a ) = gp(...,h- l ,h M. 

But, 

hi <£R* = S*nG*, so that 
hi(S* 

Thus S * is strictly contained in S *" . We have 
HIS*" = H/S* IS*" IS*. 

Thus 

K = H/S*" = H/S* IS*" IS* = KIN, 

where Af = S*" IS* is not trivial. Evidently K is a 3-generator group. 
Further by Corollary P- 141 of Chapter [SJ since G is abelian, H and 
therefore K is soluble of length 3. Thus we have proved: 

Theorem 4. The group 

K = H/S* 



is a 3-generator non-H op f group, soluble of length 3. 



Bibliography 



[1] Baer, Reinhold (1953) - Das Hyperzentrum einer Gruppe 259 
Math. Zeitschr, 59, 299-338 

[2] Birkhoff, Garret(1935)- On the structure of abstract algebras. Proc 
Cambridge Philos. Soc. 31, 433-454. 

[3] Boone, W. W. (1954")- Certain simple uusolvable problems of 
group theory I.Proc. K. Nederl. Akad. Wetensch. Amsterdam (A) 
57,231-237. 

(1954 6 )- Certain simple unsolvable problems of group theory II. 
Proc. K. Nederl. Akad. Wetensch. Amsterdam (A)57, 492-497. 

(1955 a )- Certain simple unsolvable problems of group theory III. 
Proc. K. Nederl. Akao. Wetensch. AMsterdam (A) 58, 252-256. 

(1955 fo )- Certain simple unsolvable problems of group theory IV. 
Proc. K. Nederl. Akad. Wetensch. Amsterdam (A)58, 571-577. 

(1957) - Certain simple unsolvable problems of group theory VI. 
Proc. K. Nederl. Akad. Wetensch. Amsterdam (A)60, 22-27. 

(1958) - The word problem. Proc. Nat. Acad. Sc. U.S.A.44, 1061- 
1065. 

(1959) - The word problem. Annals of Math. (70) No.2, 207-265. 

[4] Britton J.L.(1956)- Soution of the word problem for certain types 
of groups /. Proc. Glasgow Math. Assoc. 3, 45-54. 

(1957)- Soution of the word problem for certain types of groups 
//. Proc. Glasgow Math. Assoc. 3., 68-90. 



187 



188 



BIBLIOGRAPHY 



(1958) - The word problem for groups. Proc. Lond. Math. Soc. (3) 
8, 493-506. 

260 [5] Burnside, W.(1902) - On an unsettled question in the theory of 
discontinuous groups. Journal of Pure and Applied Maths. (Lond.) 
33, 230-238. 

[6] Coxeter, H.S.M.and W.O.J.Moser (1957) - Generators and rela- 
tions for discrete groups. (Ergebnisse der Mathematik undihrer 
Grenzgebiete) Springer- Verlag, Berlin, Gottingen, Heidelberg. 

[7] Hall, P. (1933) - A contribution to the theory of groups of prime 
order. Proc. London Math. Soc. (2) 36, 29-95. 

(1954°) - The splitting properties of relatively free groups. Proc. 
London Math. Soc.(3) 4, 343-356. 

(\954 b ) - Finiteness conditions on soluble groups. Proc. London 
Math. Soc. (3)4, 419-436. 

[8] Hall, P. and Graham Higman (1956)- On the p-length of p-soluble 
groups and reduction theorems for Burnside's problem. Proc. Lon- 
don Math. Soc. (3) 6, 1-42. 

[9] Hall, Marshall Jr.(1959)- Solution of the Burnside problem for ex- 
ponent six. Illinois J. Math. Vol.2, No.4B(1958) 764-786. 

[10] Higman, Graham (1951)- A finitely related group with an isomor- 
phic proper factor group. J. London Math. Soc. 26, 59-61. 

(1956)- On finite groups of exponent five. Proc. Cambridge Philos. 
Soc. 52, 381-390. 

[1 1] Higman Graham and B.H. Neumann (1952)- Groups as groupoids 
with one law. Publ. Math. Debrecen 2, 215-221. 

[12] Higaman Graham, B.H. Neumann and Hanna Neumann(1949)- 
Embedding theorems for groups. J. London Math. Soc. 24, 247- 
254. 



BIBLIOGRAPHY 



189 



[13] Hirsh, K. A.(1938 a )- On infinite soluble groups I. Proc. London 
Math. Soc. (2) 44, 53-60. 

(1938 fo )- On infinite soluble groups II. Proc. London Math. Soc. 
(2) 44, 336-344. 

[14] Hirsch K.A. (1946) - On infinite soluble groups III. Proc. London 261 
Math. Soc. (2)49, 184-194. 

(1952)- On finfinite soluble groups IV. J. London math. Soc. 27, 
81-85. 

(1954)- On infinite soluble groups V. J. London Math. Soc. 29, 
250-254. 

[15] Kaloujnine, Leo(1948)- La struture des p-groupes des sylow des 
groupes symetriques finis. Ann. Sci. Ecole Norm. Sup. (3) 65, 239- 
276. 

[16] Kaloujnine, Leo and Marc Krasner (1950)- Produit complet des 
groupes de permutations et probleme d' extension des roupes, Acta. 
Sci. Math. Szeged. Vol.13, 208-230. 

(1951) - Produit complet des groupes de permutations et probleme 
d' extension des groupes, Acta Sci. Math. Szeged. Vol. 14, 39- 
66,69-82. 

[17] Kostriken, A. 1.(1955)- Solution of the restricted Burnside prob- 
lem for exponent five, Izv. Akad. Nauk SSSR, Ser., at. 19, 233- 
244(Russian) 

(1959)- On Burnside's problems. Izv. Akad. Nauk SSSR Ser Mat. 
(23), 3-34(Russian). 

[18] Kurosh, A.G. (1955)- Theory of groups. Chelsea Publ, Co., New 
York, N.Y., Vol. I. 

(1956)- Theory of groups. Chelsea Publ. Co., New York, N.Y, Vol. 

n. 

[19] Levi, F. and B.L.van der Waerden (1933)- Uber eine besondere 
Klasse von Gruppen Abh. Math. Sem. Hamburg, 154-158. 



190 



BIBLIOGRAPHY 



[20] Lyndon, R.C. (1952)- Two notes on nilpotent groups. Proc. Amer. 
Math. Soc. 3, 579-583. 

[21] Magnus, Wilhelm (1932)- Oas Identitatsproblem fou Gruppen 
miteiner definierenden Relation, Math. Ann. 106, 295-307. 

(1935)- Beziehungen zwischen Gruppen und Idealen in einem 
speziellen Ring. Math. Ann. Ill, 259-280. 

262 [22] Neumann, B.H.(1937 a ) - Identical relations in groups I. Math. 
Ann. 114, 506-525. 

(1937^)- Some remarks on infinite groups. J. London Math. Soc. 
12, 120-127. 

(1950)- A two-generator group isomorphic to a proper factor 
group. J. London Math. Soc. 25, 247-248. 

(1953) - On a problem of Hopf. J. London Math.Soc. 28, 351-353. 

(1954) - An essay on free products of guoups with amalgamations. 
Phil. Trans. Roy. Soc. London. A, 246, 503-545. 

(1956)- On some finite groups wiht trivial multiplicator. Publ. 
Math. Debrecan 4, 186-194. 

[23] Neumann, Hanna (1957)- Generalised free products with amalga- 
mated subgroups I. Amer. J. MATH. 70, 590-625. 

(1949) - Generalised free products with amalgamated subgroups II. 
Amer. J. Math. 71,491-540. 

(1950) - Generalised free sums of cyclical groups. Amer. J. Math. 
72. 671-685. 

(1951) - On an amalgam of abelian groups. J. London Math. Soc. 
26, 228-232. 

(1956)- On varieties of groups and their associated near rings. 
Math. Math. Zeitschr. 65, 36-69. 

[24] Neumann, B.H. and Hanna Neumann(1950)- A remark on gener- 
alised free products. J. London Math. Soc. 25, 202-204. 



BIBLIOGRAPHY 



191 



(1950-51)- Zwei Klassen charakteristischer unterguppen und ihre 
factor gruppen. Math. Nach. 4, 106-125. 

(1953)- A contribution to the embedding theory of group amal- 
gams. Proc. London Math. Soc. (3), 3, 245-256. 

(1959)- Embedding theorems for groups. J. London Math. Soc. 34, 
465-479. 

[25] Newman, H.H.A. (1942) - On theories with a combinatorial defi- 263 
nition of "equivalence". Annals of Math, 43, 223-243. 

[26] Novikov, P.S.(1952)- On the algorithmic unsolvability of the iden- 
tity problem. Doklady Akad. Nauk SSSR 85, 709-712(Russian). 

(1955)- On the algorithmic unsolvability of the word problem in 
group theory. Trudy Mat. Inst. im. Steklov No.44, Izdat, Akad. 
Nauk. SSSR 143 p.p. (Russian). = Amer. Math. Transl. seies 2, 
Vol.9 (1958)1-122. 

(1959)- On periodic group. Doklady Akad. Nauk. SSSR 127, 749- 
752 (Russian). 

[27] Poly a, George(1937)- Kombinatorische Anzahlbestimmungen fur 
Group, Graphen und Chemische Verbindungen Acta Math. 68, 
145-253. 

[28] Sanov, I.N.(1940)- Solution of Burnside problem for exponent 
four. Ucenye Zapiski Leningrad Univ. 55, 16-170 (Russian). 

(1947)- On the Burnside Problem. Dklady Akad. Nauk. SSSR 57, 
759-761(Russian). 

[29] Schiek, Helmut(1956)- Ahnlichkeitsanalyse von Gruppenrelatio- 
nen. Acta Math. (96), 157-252. 

[30] Schreier, Otto(1927)- Die Untergruppen der freien Gruppen. Abh. 
Math. Sem. Hamburg, 5, 161-183. 

[31] Specht Wilhelm(1932)-Eine Verallgemeinerung der sym- 
metrischen Gruppen. Schriften d. Math. sem. u.d. Inst. F. angew. 
Math. d. Univ. Berlin 1,4,1. 



192 



BIBLIOGRAPHY 



[32] Tartakovskiiu, V. A.(1949 a )- The sieve method in the theory of 
group. Mat. Sb. N. S. 25(67), 3-50 (Russian). = Amer. Math. Soc. 
Transl. No. 60(1952), 

264 (1949 fo ) - Application of the sieve method to the solution of the 

word problem in certain types of group. Math. Sb. W. S. 25(67), 
251-274(Russian). - Amer. Math. Soc. Transl. No.60(1952), 63- 
92. 

(1949 c )- Solution of the word problem for groups with a Ir- 
reducible basis for k > 6, Izv. Akad. Nauk. SSSr Ser. Mat. 13, 
43-494 (Russian). = Amer. Math. Soc. Transl. No. 60(1952), 93- 
110. 

(1952)- On primitive composition. Mat. Sb. N.S. 30(72), 39-52 
(Russian). 

[33] Wiegold, James(1959)-Nilpotent products of groups with amalge- 
mations. Publ. Math. Debrecen 6, 131-168. 

[34] Wielandt, Helmut(1939)- Eine Verallgemeinerung der Untergrup- 
pen. Math. Zeitscher. 45, 209-244. 

[35] Zassenhaus, Hans J.(1958)- The theory of group. Chelsea Publ. 
Co., New York. 



